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ABSTRACT  OF  THE  DISSERTATION 


Anti-Jam  Analysis  of  Frequency  Hopping  M-ary  Frequency 
Shift  Keying  Communication  Systems  In  High  Frequency 
Rayleigh  Fading  Channels 

hy 

Oan  Avidor 

Doctor  of  Philosophy  in  Engineering 
University  of  California,  Los  Angeles,  1981 
Professor  Jim  K.  Omura,  Chairman 


A  certain  type  of  M-ary  Frequency  Shift  Keying  [MFSK]  communica¬ 
tion  systems,  which  use  Frequency  Hopping  [FH]  to  combat  jamming  is 
studied  in  this  work.  In  particular,  the  performance  of  such  systems 
over  High  Frequency  [HF]  sky-wave  channels,  when  subjected  to  inten¬ 
tional  jamming,  is  the  main  topic  of  this  study.  The  channels  conside¬ 
red  are  characterized  by  Rayleigh  fading  and  additive  Gaussian  noise. 

To  combat  jamming  the  communication  system  hops  over  the  total  spread 
spectrum  bandwidth,  which  is  many  times  larger  than  the  •instantaneous* 
bandwidth  occupied  by  the  MFSK  signal.  Located  within  the  HF  band  and 
using  sky-wave  as  the  dominant  propagation  mode,  the  spread  spectrum 
bandwidth  is  typically  nonuniform,  time  dependent,  and  congested  by  many 
other  users  of  the  electromagnetic  spectrum.  In  such  an  environment, 
Frequency  Hopping  [FH]  MFSK  systems  seem  to  be  more  practical  than 
^Direct  Sequence*  spectrum  spreading  techniques.  A  FH/MFSK  system  can 
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be  easily  programmed  to  use  a  noncontiguous  band,  thereby  avoiding 
strong  interfering  signals  (which  are  usually  narrow-band  signals)  or 
friendly  signals  that  should  not  be  interfered  with,  . 

To  make  the  best  possible  use  of  the  available  bandwidth,  the 
HF/MFSK  system  requires  channel  related  information  and  information  re¬ 
lated  to  the  jammer.  The  receiver  may  probe  the  slowly  varying  parame¬ 
ters  of  the  channel  and  jammer  signal,  and  based  upon  this  information, 
possibly  supplemented  by  apriory  knowledge  of  the  jamming  equipment, 
establish  an  "optimal  hopping  strategy".  On  a  short  term  basis,  the 
receiver  may  detect  when  a  particular  transmitted  symbol  is  jammed  or 
not,  and  use  this  information  in  the  decoding  process.  In  this  work  we 
study  and  compare  the  performance  of  anti -jam  communication  systems 
using  this  kind  of  information  to  that  of  similar  systems  that  do  not 
use  ^uch  information. 

Since  coding  and/or  diversity  is  usually  crucial  in  a  fading 
environment,  this  study  deals  primarily  with  coded  systems.  A  ganeral 
upper-bound  on  the  coded-bit  error  probability  is  used  as  a  basis  for 
evaluating  the  performance  of  all  anti-jam  communication  systems  consi¬ 
dered.  This  bound,  which  can  be  expressed  as  a  function  of  the  sys¬ 
tem's  cutoff  rate  RQ,  is  independent  of  the  specific  coding  employed, 
and  therefore  serves  to  decouple  the  coding  aspects  of  the  system  from 
the  remaining  part  of  the  communication  system.  It  thus  facilitates 
system  analysis  by  allowing  seperate  treatment  of  each  problem.  This 
bound  is  used  for  optimizing  various  parameters  of  the  systems  under 
study.  To  compare  alternative  anti -jam  systems,  two  common  jarmiing 
techniques  namely,  noise  jamming  and  multi-tone  jamming,  were  selected 


and  the  options  open  before  the  communication  system  and  the  jammer 
defined. 

All  the  receivers  that  we  consider  in  this  study  are  conventional 
FH/MFSK  noncoherent  orthogonal  receivers,  a  choice  which  seems  justified 
by  the  robustness  of  noncoherent  receivers  compared  to  coherent  systems. 
The  receivers  differ,  though,  by  the  type  of  processing  conducted  on  the 
energy  detector  outputs,  by  the  metrics  used,  and  by  the  amount  of  auxi¬ 
liary  information  related  to  jammer  activity,  which  is  available  to 
them.  In  particular,  we  study  the  performance  of  Hard  Decision  recei¬ 
vers,  Limiter  and  Quantizer-Limiter  receivers.  For  each  system  we 
derive  the  corresponding  upper  bound  as  a  function  of  p,  where  p  is 
either  the  duty  cycle  of  a  pulsed  jammer,  or  the  fraction  of  the  total 
spread  spectrum  bandwidth  which  is  being  jairmed.  We  then  find  the  value 
of  p  which  maximizes  the  bound  and  finally  compare  the  performance  of 
the  systems  under  study  using  the  "worst  case  p"  for  each  system.  It  is 
shown  that  the  "worst  case  p"  depends  on  the  receiver  being  used  by  the 
"target  communication  system".  For  two  specific  cases  we  explicitly 
show  its  dependence  on  certain  receiver  parameters. 
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CHAPTER  I 


INTRODUCTION 


1.1  The  High  Frequency  Band 

Throughout  the  most  part  of  the  wireless  communication  short 
history  the  High  Frequency  IHF]  band  namely,  3-30  MHz  was  the  first 
line  medium  for  long  distance  communication.  Only  recently  have  exten¬ 
sive  development  and  construction  of  satellite  Communication  Systems 
[CS]  overshadowed  the  crucial  contribution  of  this  medium  to  modern 
society.  The  HF  band  is  no  longer  unique  in  some  of  its  most  important 
capabilities  and  yet  it  seems  that  it  is  not  going  to  lose  its  dominant 
role  in  many  civilian  and  military  fields  of  activity.  Moreover,  re¬ 
search  and  technological  achievements  pertinent  to  HF  communication 
technology  promise  enhanced  use  of  this  frequency  band  for  reliable 
around  the  clock  communication  over  large  distances. 

The  HF  band  is  relatively  a  complex  communication  medium.  Some  of 
the  features  characterising  this  medium  are  : 

0  Several  propagation  modes,  notably  ground-wave  and  sky-wave 
involving  possibly  several  atmospheric  reflecting  layers  giving 
rise  to  multipath  propagation  problems. 

#  The  channel  characteristics  are  usually  time  dependent. 

#  Generally,  the  channel  has  highly  nonuniform  spectral  characteri¬ 
stics. 

#  The  signals  transmitted  through  a  sky-wave  path  are  subject  to 
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fading  and  can  in  most  cases  be  adequately  described  as  having 
Rayleigh  distributed  envelope. 

°  The  HF  band  is  typically  congested  by  high  power  transmitters  and 
other  types  of  man  made  emitters  and  is  only  loosly  controlled  by 
international  regulatory  authorities. 

High  frequency  CS  can  easily  be  interfered  with,  since  the 
interfering  transmitter  does  not  have  to  be  in  the  vicinity  of  the 
receiving  site,  in  order  to  cause  effective  interference.  It  is  there¬ 
fore  generally  accepted  that  Anti-Jam  [AJ]  capabilities  are  particula¬ 
rly  important  at  the  HF  band.  The  existing  interest  in  AJ  capabilities 
of  HF  communication  systems  is  further  supported  by  the  fact  that  long 
range  HF  links  frequently  serve  as  back-up  systems  to  satellite  relays, 
which  are  highly  vulnerable  to  intelligent  jamming. 

1.2  Anti-Jam  Capability 

The  basic  key  to  combatting  intentional  jamming  can  be  stated  as 
follows  : 

"Choose  signal  coordinates  such  that  the  jammer  cannot  achieve 
large  jammer  to  signal  power  ratio  in  these  coordinates". 

If  there  are  many  signal  coordinates  available  and  only  a  small  subset 
of  them,  not  known  to  the  jammer,  is  beeing  used  at  any  given  time, 
then,  the  jammer  is  forced  to  jam  all  coordinates  with  little  power  in 
each  or  jam  only  few  coordinates  and  leave  the  rest  free.  The  signal 
coordinates  to  be  used  at  any  given  instant  are  selected  by  a  pseudo 
random  [PN]  sequence,  known  to  the  transmitter  and  intended  receiver. 
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but  not  to  the  jammer. 

Clearly,  the  more  signal  coordinates  are  available,-  the  better 
the  protection  against  jamming  can  be.  Confined  to  a  bandwidth  W  and 
duration  T  there  are  : 

2WT  coherent  orthogonal  waveforms 

N  =< 

WT  noncoherent  orthogonal  waveforms 

For  given  W  and  T  there  are  many  possible  ways  to  choose  a  set  of  coor¬ 
dinates,  but  most  commonly  it  is  done  by  one  of  the  following  two  basic 
methods  [  10,  11]  : 

a.  Direct  Sequence  spreading  [DS] 

b.  Frequency  Hopping  {FH] 

Hence  the  term  "spread  Spectrum"  signals.  Many  hybrids  of  these  two 
spreading  techniques  have  also  been  devised,  but  their  performance  as 
an  AJ  protection  tool,  does  not  significantly  differ  from  the  basic 
ones. 

The  DS  method  is  usually  favored  at  high  frequency  bands  (VHF 
and  up)  where  wide  bandwidths  and  line  of  sight  propagation  generally 
result  in  less  spectrum  crowding.  At  the  HF  band,  however,  it  is  diff¬ 
icult  to  maintain  signal  coherence  over  wide  bandwidths,  particularly 
when  the  dominant  propagation  mode  is  sky-wave.  Several  techniques 
have  been  proposed,  which  potentially  can  solve  this  problem,  but  some 
degradation  in  performance  and  considerable  additional  complexity  is 
unavoidable.  Moreover,  a  large  number  of  conventional  (narrow-band) 
signals  may  (and  typically  do)  occupy  the  same  band  and  interfere  with 
the  reception  of  the  broad-band  signal.  In  contrast,  frequency  Hopping 
system  can  use  channels  with  relatively  narrow  coherence  bandwidths. 
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They  also  have  the  following  ’‘practical"  advantages: 

°  easier  synchronization. 

°  wider  spread  bandwidths. 

#  do  not  require  a  contiguous  band. 

#  are  more  compatible  with  other  users  of  the  same  frequency 
band  which  usually  transmit  narrow  band  signals. 

FH  is  therefore  the  most  commonly  used  AJ‘ techniques  in  the  HF  band. 

1.3  AJ  Design  and  Channel  Probing 

In  a  Rayleigh  fading  environment  the  error  probability  of  an 
uncoded  CS  is  roughly  inversely  proportional  to  the  mean  signal  to 
noise  ratio  [SNR],  This  is  in  sharp  contrast  to  non-fading  channels,  in 
which  the  error  probability  decays  exponentially  when  the  SNR  is 
increased.  Consequently,  even  when  no  intentional  jamming  exists,  it 
is  extremely  difficult  and  expensive  to  achieve  a  low  error  probability, 
say  10'6,  over  a  fading  channel.  When  jamming  exists  the  channel  may 
be  totally  useless  for  the  intended  operation  unless  some  form  of  co¬ 
ding  is  implemented  (MFSK,  M  >  2  and  diversity  are  in  fact  a  simple 
form  of  coding).  Therefore,  this  investigation  is  primarily  concerned 
with  overall  performance  of  coded  CSs  under  jamming. 

It  is  widely  recognized  that  modulation,  receiver  structure  and 
coding  techniques,  that  are  well  designed  for  an  unjammed  environment, 
do  not  ’necessarily  perform  well  under  jamming.  Basic  characteristics 
like  signal  wave-forms,  demodulation  techniques,  coding,  interleaving 
schemes  etc.,  may  be  profoundly  effected  when  requirements  for  anti-jam 
capability  are  introduced.  Hence,  the  topic  of  AJ  capability  should 
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be  considered  in  the  design  phase,  rather  than  serve  as  one  criterion  of 
merit  when  comparing  fixed  parameter  designs. 


An  efficient  jamming  operation  usually  requires  measurements  and 
^analysis  of  various  parameters  of  the  target  signal  and  the  channel. 
Based  on  these  measurements  the  optimal  jamming  strategy  is  determined. 
The  jammer  then  monitors  the  target  under  jamming  to  assess  its  response 
if  any,  to  his  efforts.  Likewise,  it  is  intuitively  clear  that  an 
improved  AJ  performance  can  be  achieved  by  continuous  probing  /  measur¬ 
ing  the  channel  and  jammer  emission.  This  is  the  case  in  particular  for 
HF  sky-wave  channels  which  are  highly  nonuniform,  complex,  time-varying 
and  heavily  congested  by  "innocent"  users.  There  are  many  topics  related 
to  channel  and  jammer  probing  that  should  be  considered.  These  include 
che  following  : 

°  What  data  should  be  collected? 

*  How  should  it  be  measured? 

*  How  reliable  are  these  measurements? 

*  How  should  the  data  be  exploited? 

In  this  study  we  analyse  and  compare  the  performance  of  several  receiver 
structures  which  make  use  of  "channel  and  jammer  state  knowledge"  with 
that  of  receivers  that  do  not  use  such  information.  For  situations  in 
which  jammers  state  information  is  not  available,  we  introduce  and  study 
several  different  receiver  structures  intended  to  reduce  the  resulting 
degredation  in  performance.  Throughout  this  study  we  assume  that  the 
receiver  has  "channel  state  information".  For  such  cases  we  introduce 
optimal  hopping  strategy  which  takes  advantage  of  the  available  data. 
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1 . 4  Outline  of  the  Dissertation 

In  Chapter  II  we  introduce  all  the  main  topics  discussed  in  this 
dissertation.  In  particular,  we  introduce  the  channel  model,  define 
the  "Slotted  Channel",  and  discuss  the  concepts  of  CSI  and  JSI.  The 
jamming  modes  studied  in  this  work  and  the  options  open  to  the  jammer 
are  defined,  as  well  as  some  basic  assumptions  related  to  the  informa-. 
tion  that  the  jammer  and  the  CS's  operator  have  with  respect  to  the 
capabilities  of  the  other.  These  assumptions  serve  to  define  the  "rules 
of  the  game".  We  then  proceed  to  describe  the  various  receiver  struc¬ 
tures  to  be  studied  and  compared.  The  basic  transmitter  /  receiver 
common  to  all  systems  studied  in  this  work  is  presented.  In  section  5.2 
we  introduce  additional  definitions  required  in  the  sequel. 

In  chapter  III  we  describe  the  basic  analysis  technique  used 
throughout  this  work.  We  present  the  Chernoff  bound  for  a  qeneral  met¬ 
ric  and  show  that  when  the  ML  metric  is  used,  the  Bhattacharyya  bound 
results.  The  general  bound  parameter  D  and  the  cutoff  rate  RQ  are 
defined  and  RQ  is  derived  for  the  special  case  of  M-ary  symmetric 
channel . 

The  performance  of  six  different  MFSK  receivers  over  a  neali- 
gible  background  noise  uniform  channel  is  analyzed  in  chanter  IV. 

For  each  receiver  we  derive  the  bound  parameter  D  and  the  worst  case 
duty  cycle  p.  RQ  is  computed  under  the  worst  jamming  conditions  for 
M  =  2,4,8,16,32.  These  results  are  shown  in  figures  9a  -  9e. 

In  chapter  V  we  analyze  the  performance  of  four  receivers 
operating  over  a  nonuniform  channel.  For  the  Soft  Decision  receiver  the 


optimal  metric  weighing  is  derived  and  for  all  receivers  the  correspon¬ 
ding  error  bounds  and  the  worst  p  is  established. 

In  chapter  VI  we  present  several  simple  applications  of  the 
results  derived  in  previous  chapters.  Using  the  union  bound  we  derive 
simple  bounds  on  the  symbol  and  bit  error  ptobabil ities  P$,  and  Pb  of 
MFSK  and  m  diversity  MFSK.  In  order  to  show  a  typical  application 
of  the  bound  parameter  D,  we  also  introduce  an  m  diversity  orthogonal 
convolutional  code  and  a  numerical  example.  Several  figures  contained 
in  this  chapter  compare  the  exact  bit  error  probability  to  the  corres¬ 
ponding  bounds  for  several  special  cases. 

The  "Optimum  Hopping  Strategy"  for  the  noise  jamming  case  is 
derived  in  chapter  VII.  It  is  followed  by  a  proof  that  the  minimax 
solution,  as  derived  for  an  uncoded  system,  is  valid  also  for  coded  CS 
using  Soft  or  Hard  Decision  receiver. 

Chapter  VIII  deals  with  multi-tone  jamming.  It  contains  a 
general  introduction  to  the  subject,  and  a  performance  analysis  of  two 
receiver  types  under  multi-tone  jamming.  Section  8.3  presents  simple 
applications  of  results  derived  in  chpater  VIII.  In  section  8.4  we 
derive  the  "Optimal  Hopping  Streategy"  for  the  multi-tone  jamming  case 
which  yields  results  similar  to  those  obtained  in  chapter  VII  for  the 
noise  jamming.  Chapter  IX  contains  some  concluding  remarks. 

For  easy  reference  two  appendices  were  included.  Appendix  I 
contains  the  derivation  of  the  symbol  error  probability  of  a  noncohe¬ 
rent  MFSK  receiver  in  Rayleigh  fading  channel.  Appendix  II  contains 
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the  derivation  of  the  symbol  error  probability  of  a  noncoherent  BFSK 
receiver  in  Rayleigh  fading  channel  when  hit  by  a  multi-tone  jam. 


CHAPTER  il 


THE  ANTI-JAM  COMMUNICATION  SYSTEM 

•  • 

2. 1  Channel  Characteristic  and  Probing 

In  this  study  we  concentrate  on  the  following  problem:  A  certain 
segment  of  the  High  Frequency  [HFl  band  (3-30  MHz)  of  bandwidth  W 
supports  an  MFSK  anti-jam  f AJ]  communication  system.  The  signals  trans¬ 
mitted  are  subject  to  Rayleigh  fading  and  additive  white  Gaussian 
noise  [AWGN].  The  receiver  is  a  noncoherent  detection  receiver,  which 
uses  Frequency  Hopping  [FH]  to  combat  jamming. 

Typically,  a  wide  band  HF  channel  (say,  W£1  MHz)  is  highly  non- 
uniform.  In  this  study  we  consider  several  channel  models  characterized 
by  the  following  parameters: 

•  Average  received  signal  power  distribution  across  the  bandwidth 

U. 

•  Jammer  propagation  loss  distribution  across  the  bandwidth  W. 

•  Noise  power  and  interfering  signals  distribution  across  the 
bandwidth  W. 

We  divide  the  bandwidth  W  into  L  fixed  sub-bands  each  of  which 
supports  one  sub-channel.  Each  sub-band  contains  M  tone  positions  and 
occupies  a  bandwidth  of  roughly  M/T  ,  where  T  is  the  "chip"  duration. 

V*  v 

Hence  : 
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where  W  is  the  total  spread  spectrum  bandwidth.  We  assume  that  the 

★ 

fading  is  slow  compared  to  Tc  and  uniform  .  We  also  assume  that  each 
sub-channel  fades  independently  and  that  each  chip  is  independently 
hopped  among  many  M  tone  sub-channels, and  therefore,  that  any  sequence 
of  MFSK  chips  experiences  independent  fading  and  jamming  noise  in  each 
chip. 

As  stated  above,  an  improved  AJ  performance  can  be  achieved  by 
continuously  probing/measuring  the  channel  and  the  jammer  emission. 
These  measurements  could  be  classified  to  long  term  and  short  term 
observations.  Long  term  observations  will  be  counted  upon  to  supply  the 
information  related  to  background  noise  level  and  average  signal  power 
across  the  band,  interfering  signals,  jammer  power  etc.  We  also  consi¬ 
der  two  kinds  of  short  term  observations.  The  first  depends  on  the  abi¬ 
lity  of  the  receiver  to  detect  the  presence  or  absence  of  the  jammer 
signal  during  each  chip  time  interval,  and  modify  the  metric  used  by 
the  decoder  accordingly.  The  second  kind  is,  in  a  sense,  a  second  best 
alternative  to  the  first  and  involves  measurment  of  p,  which  is  the 
duty  cycle  of  a  pulse  jammer  to  be  discussed  below.  Presumably,  p  can 
sometimes  be  measured  even  when  the  presence  or  absence  of  the  jammer 
signal  cannot  be  determined  reliably  enough  for  each  chip  signal  indi¬ 
vidually.  Receivers  having  channel  parameter  information  will  be  refe- 
red  to  as  having  "Channel  State  Information"  [CSI],  whereas  receivers 

*  By  "uniform"  we  mean:  Practically  nonselective  over  a  band  which  is 
at  least  as  large  as  that  occupied  by  a  chip  signal. 


having  CSI  and  also  capable  of  detecting  the  presence  of  the  jammer  for 
each  chip  signal,  will  be  referred  to  as  having  "Jammer  State  Informa¬ 
tion"  [JSI]. 

-  •  • 

For  receivers  /  transmitters  having  CSI,  we  introduce  the 
option  of  using  non-uniform  frequency  hopping  among  M  sub-bands.  Coded 
CS  are  discussed,  which  use  this  information  for  establishing  the  opti¬ 
mal  hopping  strategy  and  also  in  the  decoding  process. 

The  simplest  special  case  that  we  study  is  the  uniform  channel 
for  which  the  received  average  signal*power,  the  noise  power  density  . 
and  the  jammer  propagation  loss  are  all  uniform  across  the  band  W. 
Another,  more  general  situation,  is  the  "Slotted  Channel"  shown  below: 


Figure  1  :  The  Slotted  Channel 
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For  each  sub-channel  we  have  a  different  noise  level,  average  signal 
power  and  jammer  propagation  loss.  Interfering  signals,  which  "innocent¬ 
ly  occupy  any  of  the  sub-bands,  are  treated  as  an  elevated  level  of 
background  noise  covering  uniformly  that  specific  sub-band.  This  can  be 

4 

justified  by  the  fact  that  interfering  tones  experiencing  Rayleigh  fa¬ 
ding  appear  as  Gaussian  noise  at  the-- receiver. 

$ 

2.2  Jamming  Technics 

Two  basic  jamming  techniques  are  examined: 

a.  Noise  jamming. 

b.  Multi-tone  jamming. 

We  assume  that  the  jammer  has  the  option  of  distributing  his  total  power 
J  in  any  way  across  the  bandwidth  W.  When  considering  a  uniform  channel, 
we  assume  partial -band  jamming.  In  this  case  we  denote  by  Wj  the  band 
"covered"  by  jamming  noise,  and  define 


where  p  is  the  jammed  fraction  of  the  total  spread  spectrum  bandwidth  W. 
Alternatively,  we  could  regard  p  as  being  the  duty  cycle  of  a  pulsed 
jammer.  Performance-wise  these  two  methods  are  equivalent  due  to  the 
ideal  interleaving  that  we  assume.  For  nonuniform  channels  p  can  only  be 
viewed  as  the  duty  cycle  of  a  pulsed  jammer. 

For  each  receiver  considered,  we  carry  out  the  analysis  for  arbi¬ 
trary  p,  and  finally  find  the  performance  under  the  "worst  case  p". 
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2.3 


Receivers  Stud ied 

Out  of  many  possible  receiver  structures,  that  may  seem  approp¬ 
riate,  we  have  chosen  to  examine  the  following  : 

a.  Hard  decision  with  JSI. 

b.  Hard  decision  with  no  JSI. 

c.  Soft  decision  with  no  JSI. 

d.  Soft  decision  with  JSI. 

e.  Quantizer-1 imiter  receiver  with  no  JSI. 

f.  Soft-decision-limiter  receiver  with  no  JSI. 

The  basic  transmitter/receiver  structure,  common  to  all  the  systems 
considered  in  this  study  is  the  conventional  noncoherent  orthogonal 
FH/MFSK  system.  During  each  hop  of  duration  Tc  the  modulator  generates 
one  out  of  M  tones  according  to  the  K  =  log2M  bits  currently  in  the 
modulator  register..  The  modulator  output  i?  shifted  to  the  transmission 
frequency  by  the  FH  carrier  generator,  which  is  controlled  by  the  PN 
sequence. 

All  the  receivers  that  we  consider  contain  the  following  : 

1.  A  frequency  dehopper. 

2.  A  bank  of  M  energy  detectors. 

3.  M  samplers. 

4.  A  processing  circuit  or  computing  device  to  compute  metrics. 
The  basic  receiver  is  shown  in  figure  2  and  a  typical  energy  detector 
in  figure  3  .  Assuming  that  the  i^  tone  was  sent  during  the  nth 
chip  time  interval:  (n-l)Tc  <  t  <  nTc,  we  have  at  the  dehopper  out¬ 
put  : 

Hi:  *  Ancos(co1- 1+  9n)  +  n(t)  ,  (n-l)Tc  ^  t  <  nTc 
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Figure  2  Basic  Receiver 
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Figure  3  An  Energy  Detector 
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where  T£  is  the  chip  duration.  Since  a  noncoherent  Rayleigh  fading 

channel  is  assumed,  the  probability  density  function  of  A  and  6  is" 

n  n 


,  0  $  0  <  2n 
,  elsewhere 


where  on  depends,  in  general,  on  the  transmission  frequency  used 

XL 

during  the  nLn  chip  time. 


2.4  Basic  Rules 

Our  basic  assumption  is  that  the  jammer  knows  everything  there 
is  to  know  about  the  channel,  propagation  loss,  the  equipment  used  by 
the  "target  CS",  coding  and  interleaving  techniques,  with  the  exception 
only  of  the  random  PN  sequence  used  to  Hop/Dehop  across  the  band.  The 
OS's  operator  either  knows  all  relevant  parameters  of  the  jammer, inclu¬ 
ding  the  jammer's  total  power,  or  supplements  his  information  with 
"pessimistic  but  reasonable"  assumptions.  This  formulation  establishes 
a  lower  bound  on  the  performance  of  the  CS  under  jamming.  The  problem 
is  therefore  a  minimax  problem:  The  CS  operator  chooses  that  set  of 
parameters  which  achieves  the  best  performance  when  the  jammer  excerci- 
ses  his  jamming  ability  in  the  best  possible  way. 

2.5  Definitions 

We  now  introduce  some  additional  definitions  that  will  be  re¬ 
quired  in  the  sequel. 
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When  considering  uniform  and  negligible  noise  channels,  we  denote  the 


received  jammer  power  by  J,  and  define  Nj  as: 


N 


_  J 
J  " 


where  W  is  the  total  spread  spectrum  bandwidth.  When  a  uniform  noisy 
channel  is  considered  the  single-sided  spectral  density  of  the  additive 
white  Gaussian  noise  is  denoted  NQ  and  the  total  spectral  density  of 
the  received  noise  is: 

Nt  =  N0  +  N0/p 

in  the  jammed  part  of  the  band  and: 


in  the  unjammed  part  of  the  band. 

Next  consider  conventional  MFSK  signaling  over  a  Rayleigh  fading  channel 
with  additive  white  Gaussian  noise  of  single-sided  spectral  density  NQ. 
Let  H.  be  the  hypothesis  that  the  j*^  tone  is  sent  and  assume  that  the 

v 

average  signal  energy  at  the  receiver  is  E£.  The  square  roots  of  the 
M  energy  detector  outputs  (see  figures  2,  3)  : 

yi*y2»- * • »^m 

are  independent  random  variables  with  probability  density  functions: 


2yi 

P(y*/H,)  -  — 1 


'3  3 


N  +E_ 
o  c 


exp 


VEc 
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and 


P(VV  -  sr  6><p 


,2l 


i  t  j. 


We  now  introduce  a  set  of  parameters  indexed  by  the  L  sub-bands.  The 
received  dignal  at  the  j**1  sub-band  is  : 


yos(“jit4V 


j"i * • * • 


i=l,..., M 


where  A.  is  a  Rayleigh  distributed  random  variable: 

J 


which  implies: 


and 


>A  (a)  =  ~2~  exP 
0  o. 


»2 

sr 


;  j=i 


,L 


E  {A?}  =  2o\ 

J  J 


Pfl(a) 


0  £  a  .<  2tt 

*  j— 1 , . . . ,L 
elsewhere  i=l,...,M 


Hence,  the  average  received  energy  per  chip  when  the  jth  sub-band  is 
used  is*, 

rj  ■  °jTc 

when  T£  is  the  chip  duration.  The  noise  distribution  is  given  by: 

N  =  (Nj.Ng . Nl) 

where  Nk  is  the  single-sided  spectral  density  for  the  kth  sub-band. 
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The  jammer  distributes  total  power  over  the  L  sub-bands  with  distri¬ 


bution: 


J,  =  ( Jj  *  •  •  •  ) 


where 


X  J.-  ®  J. 
j=l  J 

and  J  denotes  in  this  case  the  total  jammer  transmission  pow?r. 

The  jammer's  propagation  loss,  c.,  also  depends  on  j.  Hence,  the  cont- 

J 

ribution  of  the  jammer  to  the  noise  power  density  of  the  j^  sub-band. 


denoted  N,.,is 

r  J 


Njj  *  Jj  cj  * 


Whether  pulsed  or  partial -band  jammer  is  assumed,  some  received  chips 
will  be  hit  by  the  jammer  and  some  will  not. 

The  binary  sequence: 


l  -  <z, . V 


where 


Zi  = 


0  ,  the  ith  chip  is  not  hit 

1  ,  the  ith  chip  is  hit  by  jammer 


specifies  the  jammed  chips. 

When  hopping  across  the  band,  the  hopping  pattern  will  be  defined  by 
the  vector  L: 

L_  =  ( j  ^ » j 2 » *  •  • 

where 

jk€{l,2,...,L)  ;  k=l,...,m 

i.e.,  jk  specifies  the  sub-band  used  for  the  kth  chip.  Note  that  for 


any  transmitted  sequence  x,  consisting  of  m  MFSK  chips,  and  denoted 


x  =  (x^,x^,...  ,xm) 

there  will  be  m  sets  of  energy  detector  outputs: 


1  = 


<£<V2) 


> 


where 


n  1 , • • • ,m 


and  y.^  is  the  i*^  detector  output  at  the  end  of  the  nth  chip 
time. 
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CHAPTER  III 


METHOD  OF  ANALYSIS  AND  PERFORMANCE  EVALUATION 

3.  For  uncoded  CS  we  use  the  bit  error  probability  as  a  performance 
criterion.  For  coded  CS,  however,  exact  bit  error  probability  expre¬ 
ssions  are  typically  difficult  to  obtain  and  upper  bounds  are  used  to 
evaluate  performance. 

3.1  A  General  Error  Bound  for  the  AJ  Communication  System 

The  coded  AJ  communication  systems  that  we  consider  in  this  study 
are  represented  by  the  general  model  shown  in  figure  4  .  We  consider 

the  sub-system  shown  inside  the  dotted  lines  as  an  equivalent  memoryless 
channel  available  for  sending  coded  data.  The  memoryless  property  is 
justified  by  the  ideal  interleaving  that  we  assume.  We  then  compute  the 
catoff  rate  [31  RQ  of  the  equivalent  channel,  which  represent  the  prac¬ 
tically  achievable  reliable  data  rate  per  channel  use.  For  any  specific 
code  we  can  then  derive  a  bound  on  the  coded  bit  error  probability  of 
the  form  : 

P5$  B(R0)  (3.1) 

which  is  a  function  of  the  cutoff  rate  only.  Since  the  function  B(RQ) 
is  unique  for  each  code,  and  RQ  is  independent  of  the  code  used,  we  are 
able  to  decouple  the  coding  from  the  rest  of  the  CS.  Thus,  to  evaluate 
various  anti -jam  CS  we  can  simply  compare  the  cutoff  rates  of  these 
systems.  By  way  of  maximizing  the  cutoff  rate,  we  also  optimize  certain 
parameters  of  the  CS  under  study. 
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Memoryless 

Channel 


P(y/x) 


The  equivalent  channel  of  figure  5  has  input  symbols  which  belong  to 
the  alphabet  X  and  output  symbols  from  the  alphabet  Y.  The  receiver  uses 
the  metric  m(y;x)  to  make  decisions.  Consider  two  sequences  x  &  7  €xm 
and  the  pairwise  error  probability  of  the  receiver  choosing  “x  when  x_  is 
transmitted,  assuming  that  x  &  are  the  only  possible  transmitted  seq¬ 
uences.  We  denote  this  probability  by  P(><  "*■*.)• 

Hence  : 


P(x  •*  $)  =  Pv 


m  m 

D  m(y  ;x  )  $  £  / *- 

n=l  n  n  n=l  n  n  / 


f  m 


=  P. 


2,  tm(yn;xn)  -  m(y„;xn))  >  o/x 


We  now  use  the  Chernoff  bound  [3]  with  parameter  A>0: 


P(x  •>  x)  $  E  j^exp{  XD^[m(yn;xn)  -  m(yn;xn)]}/  xj 


m 

nE 

n=l 


exp  |A[m(yn;'xn)  -  m(yn;xn)] 


An 


Defining  : 


D(x,x;X)  ^  E  [  exp  (A[m(y;x)  -  m(y;x)]l/x] 


We  obtain  the  Chernoff  bound  : 


(3.2) 


m 


P(X  x)  $  D(xn*V’X) 
n=l  n  n 


(3.3) 


Where  : 


D(x,x;A)  =  1  all  x€X 


(3.4) 
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Evaluation  of  Rq  and  the  Bhattacharyya  Bound 


Suppose  that  all  the  components  of  the  sequences  x  and  x  are 
independently  chosen  according  to  some  probability  distribution 


q(x)  ,  x6X.  The  cutoff  rate  is  then  defined  as: 

R  =  max  max  R  (£;X) 
0<X  £  0 

where  RQ(£;X)  is  given  by  the  relation  : 


(3.5) 


'X  ]j>)  q(x)q(x)D(x,$;X) 

since,  for  MFSK  the  channel  is  symmetric  and  the  input  Alphabet  size  is 
IX}  *  M,  we  have 


and 


Therefore : 

and  : 

where  : 


q(x)  =  ^  ,  xCX 

(d(X)  ,  x  t  x 

D(x,x;X)  =| 

(l  ,  x  =  x 

2~Ro(*iX)  m  1+(M-1)D(\) 


R0  =  log2M  -  log2[l+(M-l)D] 

D  =  min  D(X) 

X>o 


(3.6) 


(3.7) 

(3.8) 
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Equation  3.3  can  then  be  written  : 

P(x  -  x)  $  D(X)W^-’-) 

When  W(x,^)  is  the  Hamming  distance  between  x.  and  £.  To  obtain  the 
tightest  bound  we  minimize  this  bound  over  X  >  0  to  obtain  : 

P(x  -  x)  $  dM^W0 

When  using  a  specific  code  with  many  code-words  it  is  then  possible  to 
evaluate  the  bit  error  probability  of  the  code  by  union  bounding  all  the 
pairwise  error  probabilities  for  each  code-word  and  then  averaging  over 
all  the  code-words.  This  results  in  a  bit  error  probability  bound  of  the 
form  : 

Pb  *  (3.9) 

where  G(D)  depends  on  the  code  being  used.  Since  D  can  be  expressed  in 

terms  of  R  .  we  also  have  the  alternative  form  : 
o 

Pb  «  8(R0) 


Throughout  this  study  we  use  the  Chernoff  bound  to  evaluate  the 
performance  of  coded  CS.  For  reasons  which  later  become  apparent,  we 
consider  receivers  which  employ  several  different  metrics.  If  the  metric 
happens  to  be  the  ML  metric,  which  has  the  form  : 

m(y;x)  =  atnP(y/x)  +  b  ,  a  >  0 

we  obtain  : 

D(x ,x;X )  =  E^exp{X[m(y;x)  -  m(y;x)]}  /xj 
=  E  exp{Xa[4nP(y/x)  -  *nP(y/x)])P(y/x) 

y 


=  IP(y/x) 
y 
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The  minimizing  X  is  usually 
Hence: 


min  D(x,x;X 
o<X 


Xd  -  ^ 

=  iyp(y/x)P(y/?) 

y 


which  is  the  Bhattacharyya  bound  [3]. 


CHAPTER  IV 


UNIFORM  CHANNELS  WITH  NEGLIGIBLE  BACKGROUND  NOISE 


4. 1  Soft  Decision  Receiver  With  JSI 

Our  basic  assumption  is  that  the  receiver  is  capable  of  detec¬ 
ting  1  and  is  using  it  in  the  decoding  orocess.  In  the  uniform  channel 
case  we  denote  the  total  received  jaroner  power  by  J  and  define: 


Nj  =  J/W  (4.1) 

The  conditional  density  function  of  W  given  x_  and  Z^  is  then: 

m 


-  n,  pM(z(n)/x<").zn) 


n=l 


and 


where 


M 

PM(£(n)/x(n),Zn)  =  n  P(y,[n)/x(n),zn) 

k  ~  1 


2y 


(n) 


,(n)‘ 


exp 


P(y,(n)/x(n),Z=l)  =  < 


Nj/P+Cc  i  N0/P+Ec 

y<")? 


and 


'  ^n) 


M2) 


P(yk(n)/x(n),zn*o)  *  { 


l. 


exp 


x(n>-k 


x*"Vk 


x<">.K 


x(nVk 


Next  define: 


A  m  N,/p  M  2yj[n)  y[n)  1 

n:Z  *1  J  c  J 
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m 


A(r>x»D  =  T, 


n 


n=l  (N,/p+E  )N,/p  x 
n:Z_=l  J  c  J 

n)2 
(n) 


y(")2 

y  (n) 


m  ,  k2 

-  X  Z„  .  y(n) 
n=l  n  x 


where: 


Also  let 


a  = 


m 


F(z;x,z)  =  n 

n=l 


n:Zn=0 


(NJ/p+Ec)NJ/p 

ov(n)  (  (n)2 

2y x ( n )  \  yx(n) 

- exp  < - 

Ec  Ec 


M  ,  , 

n  ’> 

k=l 
(n) 


Mx 


Then 


p^(z/x»D  =  G(£,Z)  exp{A(^;x,Z)}F(^;x,Z) 


The  maximum  likelihood  [ML]  receiver  uses  the  total  metric: 

m(^;x/Z)  =  HnPmM(^/x,Z) 

=  S.n  G(^,Z)  +  A(£;x,Z)  +  tn  F(^;x,Z) 

But  G(£,ZJ  does  not  depend  on  x.  Furthermore,  for  all  x^  such  that 


?(n)  f  x(n)  : 


S.n 


v(n)2  > 
y^(n)  /  M 


r  2y(?nl 

exp  |  -  -p-  [  ft  «(,<">> 
L  Ec  (  Ec  ]  k-> 


Mx 


C-(n) 


Hence,  it  suffices  to  compute: 


m  ;  m 

m(r«x/Z)  =  £  V  (n)  +  £ 

n=l  n  x'n'  n=l 


tn 


":V° 


M 


n  «(yin)) 

k=l  K 
(n) 


k/x 


(4.2) 
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for  every  sequence  x  C  to  determine  the  maximal  likelihood  sequence. 

To  find  the  performance  of  the  receiver,  we  start  with  the 
Chernoff  bound: 

P(x-  x)  *  E^expjx  £  [m(^(n);5(-(n)/Zn)  -  m(^(n);x(n)/Zn)]|  /xj 

=  n  Ejexp|x[m(^n^;x^nVzn)  -  ;x^n )/Zn)]  j /x^j 


•  ft  D(x<n),x(n);X) 
n=l 


Where 


0(x(n),x(n>;X)* 


=  E[exp  {M">(z(n';x(")/Zn)  -  mix1"’ ;x<",/Zn)])/x(n) ] 

Since  the  ML  receiver  uses  the  metric: 

m(x(n);x(n)/Zn)  =  an  PM(£(n)/x(n),Zn) 


we  obtain  : 


D(?(n),x(",;A)  » 


-  E[exptX[tn  PM(i(n)/x(n),Zn)  -  In  P„(£(nVx(n),Z n))}/x(n)] 


-  E< 


rrpM(i(n)/3rtn).zn) 


/ 


,<n) 


*  E  \E 


PH(^nV^n>,Zn) 

l_PM(i(n)/xln>,Zn), 


(n) 


/*<n,-*„  I  h 
« 


■ E  \jj 
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The  value  of  X  which  minimizes  this  bound  is  X=  ^  . 


Hence : 


min  0(*<n),X<n);X)  -  D(x<">,x<n>;  i) 
0<X 


|  /../  dy<"'..dy<n)/x(n)|  ' 

(4.3) 


Which  is  the  Bhattacharyya  bound. 
But  since 


Pz(k) 

n 


this  can  be  further  reduced  to: 


;  k=l 


1-p  ;  k=0 


0(*<n),x<">;  i)  - 


.  x(n)=*(n) 

.  x(n)„(n) 


Where 


CO  03  _ 

=  (1-p)  j. .  J  yp(z(n)/x(n)  ,0)P(^(n)/x(n)  ,0)’  dyjn)..dy|!|n) 


o  o 


[■■}  l>f>(JL(n)/x(").l)'  dy<")..dy<,"> 


o  0 


Substituting  the  conditional  probabilities  that  we  have  in  this  case. 


We  obtain: 


-  -  Ay<">,  y<?>,  f  y'?1  y<">*l 

r  r  /  *(")  V")  y>)  V")  ( 

D  =  (1-p)  /t/  — -g--—  exp<-  - i - >  x 

O*'  0  * *c  (  c  *c  j 
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The  first  integral  is  clearly  zero.  The  second  can  be  integrated  over 

„(") 

yi  ’ 

1-1, ...,M  ;  i*x^  ;  i/x(n) 


and  finally  reduces  to: 


Therefore 
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40(1  +  pEc/Nj) 


(2  4  pE^/Nj)"  (4.4, 

It  is  easily  verified  that  p  =  1  maximizes  this  bound,  i.e.,  contin¬ 
uous  jamming  (broadband- jamming)  is  the  worst  case  jamming  for  this 
•  • 

receiver. 

Or 


4(1  +  E/N.) 

D  =  max  D  =  -  -  - 

o<p*l  (2  +  Ec/Nj)Z 


(4.5) 


4.2  Soft  Decision  Receiver  with  No  JSI 

Since  we  have  just  seen  that  continuous  jamming  is  the  "worst 
case  jamming"  for  the  receiver  analyzed  in  4.1,  and  since  the  receiver 
we  presently  consider  does  not  have  JSI,  we  are  tempted  to  try  the 
simple  metric: 

-EL 

m(r»2L)  =  I)  y  (l)  .  . 

n=l  xtn)  (4.6) 

which  is  just  an  equal  weight  summation  of  the  energy  detector  outputs, 
which  correspond  to  a  sequence  x. 

Hence 


f  JL  / 

P(x  +  x)  c  E  | 

exp  1  X  Y,  y 

L  l  ««U 

=  I]i  E  £exp  jx 

.(")z  ->>2 1 
[  S<">  >>  1 

D(x(n\x(n);X)  =  E  £exp | xj 
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-  (1-P)E 


* 

exp  : 

_ 


>)? 

?<n)  x(n) 


r-] 


+  PE 


[“H'SS’S5I|/-W^ 


But  given  x^n\  x^  t  x^  and  Zp  ,  y]£J)  &  are  statistically 

independent. 


Hence,  for  *<n>  t  x(n), 


D(x(n\x*"';X)  = 

■  «-»>  E[^p|»4wj/X<B>-V0}  E[ 


exp  -  xy<;>. 


}A(n).v°] 


*pE[exp|xy!""*  /x<n>  •vi]‘E[exp['xy>>  /x<"),z"'1] 

2 

We  now  use  the  fact  that  for  a  Gaussian  random  variable  x*vN(0,6  ): 


Since 


E[exp{Ax2}]  = 

1 

1 

A  <  -V 

|/j-2XoZ 

2ox 

(4.7) 

E[exp(-Ax2}]  = 

1 

X  >  -  1 

\/l+2Ao2 

2ox 

(4.8) 

>)2  =r<")2 
yk  rck 

*  W* 

x(n)  and  Zn, 

r(n)  .  P(n) 
rck  S  rsk 

are  Gaussian  and 

statisti- 

cally  independent  (see  figure  3),  we  obtain: 
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=  E 


[4^j]=  E  j^pj^ck’  *  rsk’  )]] 
[exp[Xrik,2|]-  E^xpjxr'j’  |j 

D(x("),x(n);X)  « 


1-P 


( l+x  Ec )  (l-XNJ/p)tl+X(NJ/p+Ec)] 


=  D(x) 


0  <  X  < 

"j 


(4.9) 


Now  we  want  to  find  the  worst  case  D  by  taking  the  maximum  over  p, 
0  <  p  ^  1  and  the  minimum  over  X:  0  <  X  < 


i.e. , 


Dy  =  max  min  D(X) 
c  o<p$l  o<X<p/Nj 


Note,  however,  that  the  condition: 


X  < 


FT 


implies  that  for  any  allowable  value  of  X,  the  first  term,  namely: 


1-P 

1*XEC 

approaches  1  as  p  ■*  0,  and  therefore, 

min  D(X )  m>  1 
o<X<p/Nj 
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We  expect  that  in  general,  the  Soft  Decision  receiver  using  this  metric, 
has  poor  performance  under  a  low  duty  cycle  jammer. 


Although  the  receiver  now  considered  does  not  have  JSI,  it  may 
still  know  p.  In  such  a  case  the  receiver  can  use  the  ML  metric.  We 
want  now  to  find  this  metric  and  to  analyze  the  performance  of  a  Soft 
Decision  receiver  using  the  ML  metric'.  The  conditional  probability  of 
£  given  the  transmitted  sequence  x  is: 

m 

n 

n=l 


w*/*)  =  n  pM(z(n)/x(n))  = 

n=l 

nfs)  pM(z(n)/x(n),k)pz  (k) 

n=lLk=o  n 


(4.10) 


But 


-  ft  [pM(£(n)/x(n),0)  (1-p)  +  PM(,(n)/x(n),l)p] 


(4.11) 


PM(*(n)/x<"\0)  = 


2y 


(n) 

,(n) 


exp  <  - 


v(n)  , 

yv(n)  M 


II  MyJn)) 


i  K  \  k=l 

1  C  3  k,x<"> 


and 


PM(Z(n)/x(n),l)  = 


?v(n) 

!>L 


exp 


v(n)2 
V’+Ec  J 


M 

n 

k=l 

Mx 


2y 


(n) 


(n) 


N7F 


Hence: 


f  Mc  ) 


exp  < 


fijTp" 
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m 

r  | 

>% 

=  n, 

x'  ' 

n=l 

L  Ec  1 

\ 

II  «(yfn)) 


Mx 


(n) 


Nj/p 


,(n)2  f 


+  p  _ — ^ - exp 

Ec+Nyp  <■ 


H  2y<")  \  y(»l'l| 

t  (VVrt^  iS  Ve,pr 


Let 


Then 


,  \  M  2y{n^  y(n)‘ 

S(z(n))  *  n  exp]- 3b- 

k=l  NJ/p  |  V“ 


f  v»2) 

_k _ 

Vp 


r#1 


[2V(")%  r  v(n) 

(l-p)  — exp  }- JS^ 

Ec  <  h 


M 


n  «(yin))  ♦ 


k=l 


k/x 


(n) 


p  — 


Nj/P 


Vp+Ec 


y(n)*  p 

G(y<"')exp3  C 


(Cc*Vp)Nj/p  jj 


Now  we  take: 


m(^;x)  =  £n  PmM(z/x)  = 


m 


=  D  £n 
n=l 


2y 


(n) 


(l-p)  -iSai. 


exp 


f- 


v(n>‘  } 

yx(n)  /  H 

“17  J  k'-i 

kj«x 


n  6(yJn))  ♦ 


(n) 


Nj/p  /  \ 

+  P  i — - - G(£(nJ)  exp 


Ec+N/P 


?  Ec  |  | 

1  (Ec+Nj/p)Nj/p  {  J 


(4.12) 


MS£. A ’>«.  .life*  ' ■»  ■  I- ' 
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i.e.,  the  receiver  uses  the  ML  metric.  Therefore,  as  we  have  seen 
above,  the  Chernoff  bound  reduces  to  the  Bhattacharyya  bound: 

Pr(x  -  x)  «:  ;  where 

00  cc 

D  =  /•••/  l/pM(i(n)/x'n>)PM(i(">/x(">)  '  dy'n)...dy<"> 

oJoJ 

Substituting  PM(y.(n)/x(n))  &  PM(y(n)  /x(n))  we  obtain: 


CO  c 

/••/ 

o  o 


n,/p  (n\ 

p  — J — G(^n))exp. 

VD+Ec 


•  v(n)2+„(n)2U 

aNj/p^+Nj/p) 


dy<n)...dy^> 


Carrying  out  the  integration  over  y(n^  ,  i=l,...,M  ,  i?«x^  ,  i^x^ 
We  obtain  the  double  integral: 


D  =  p 


00 

/ 


Jy 


\/(Nj7p^7^yp" 


exp  {  y 


(-S37? 


(Nj/p+E^Nj/p 


)jdy 


=  P 


==J^===.exp 

^(Nj/p+Ec)Nj/p 


gc+2Nj/p 

(Nj/p+E^Nj/p 


41  + 


Nj/P 


i  2  + 


N  -,/p  1 


(4.13) 


This  is  exactly  the  value  of  D  obtained  above  for  the  Soft  Decision 
receiver  having  OSI.  We  conclude  that  a  Soft  Decision  receiver  with  no 
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JSI,  but  knowing  p,  performs  exactly  as  well  as  a  Soft  Decision  receiver 
having  JSI,  provided  the  background  noise  is  negligible. 

As  before,  the  worst  case  p  is  p=l,  in  which  case: 


(4.14) 


4.3 


Hard  Decision  receiver  with  JSI 


The  input  and  output  alphabets  of  the  channel  are: 
X  =  Y  C  (1,2,. ..,M) 


and  the  conditional  probability 

/ 


P(y/x,z)  =  J 


l 

o 

l-e 

c 

M-l 


Where 


<p>=  £  (V)<-D 

k=l  '  K  ' 


y=x  ,  z=o 
y  H  ,  z=o 
y-x  ,  z=i 

y^x  ,  z=i 

k+l  1 


1  +  k 


1  + 


Pt, 


Since  the  channel  is  memory! ess 


m 


Pn(x/£.I)  -  n 


We  choose  the  metric 


"(Vxi/V  *  ln  f>(VV2„) 


(4.15) 


which  is  the  ML  metric. 
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Hence,  the  Chernoff  bound  reduces  to  the  Bhattacharvya  bound: 


Where 


P(x  *  X)  < 


-  <l-p)  I  \ZP<W0)P(VV0)'  *>=£  Vpfyn/v'WVvD 
y  y  •  a 

xr?  xn 

But,  for  x/x  , 
n  n 

p(yn/xn,o)  t  o  =s>  P(yn/xn,o)  =  o 


Therefore: 

o  =  P  I  V(yn/*„.i)P(yn/Jn,i) 


=  p 


t/ll-Tg  (P 

V  H-T 


(p)]c(p ) 


M-2  ,  , 

FFle(o) 


(4.16) 


It  is  easy  to  verify  that  p=l  maximizes  this  bound,  i.e.,  continuous 
jamming  (broadband  jamming)  is  the  worst  case  jamming  for  this  receiver 
also.  Substituting  p=l  in  the  bound  4.16,  we  obtain: 

Dwc  -  2  *  ICT  E  <4-17> 


where  e  denotes  e(l). 


4.4  Hard  Decision  Receiver  With  No  JSI 


The  input  and  output  alphabets  are: 

X  =  Y  e  {1,2,. ..,M} 

but  the  conditional  probability  function  is  now: 

1 

P(y/x)  =  j  P(y/x,z)P2(z)  = 
z=o 

(i“P)P(y/x,o)  +  PP(y/x,i) 

But: 


p{y/x,o) 

P(y/x,i) 


Where 


_ 1 

l+k(l  +  PEC/N0) 


Hence : 

P(y/x)  = 


1  -  pe(p) 

pe(p) 

Mkl 


In  this  case  we  use  the  simple  metric 


y  =  x 
y  ^  x 


(4.18) 


"<Vxn>  =  -  M<Vxn> 

This  is,  in  fact,  the  ML  metric,  since  it  can  be  written  in  che  form 
m(yn;xn)  =  a*nP(yn/xn)  +  b;  a  >  0 

Hence,  we  can  use  the  Bhattacharyya  bound: 


P 


(x  -*■£)<  D 


W(x;x) 
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where 


D  =  Zyp(y/xn)p(y/xn)  =  ; 


M-2  f  v 

+  p  Miy 


-  ?  /pe (p ) f 1-ps (p )] 

V  ^  -  (4.19) 

It  is  easily  verified  that  p  =  1  maximizes  D  for  this  receiver  also 


i 


.e 


•  I 


where 


max 

o<p^l 


+ 


M-2 

FTT 


c 


(4.20) 


e=e(l). 

Clearly,  the  results  of  the  receivers  discussed  in  section  4.3  and  in 
this  section  should  coincide  for  p=l,  and  indeed  we  see  that  the  cor¬ 
responding  bounds  are  also  the  same. 


4.5  The  Quantizer-Limiter  Receiver  with  No  JSI 


This  section  contains  two  parts.  In  sub-section  4.5.1  v/e  analyze 
the  performance  of  the  Quantizer-Limiter  receiver  under  broadband  jam¬ 
ming  (p=l),  and  find  the  optimal  quantization-step  size  T,  which  is  a 
function  of  both  E  and  N,.  In  this  derivation  N.  could  equally  well 
represent  the  spectral  density  of  the  noise  introduced  by  a  noisy 
channel,  or  the  combined  density  of  channel  noise  and  jammer  generated 
noise.  In  section  4.5.2  we  analyze  the  performance  of  the  Ouantizer- 
Limiter  receiver  under  partial  band  jamming,  assuming  that  the  receiver 
,not  knowing  p,  uses  the  optimal  T  for  the  broadband  jamming  case. 

4.5.1  Uniform  Channel  and  Broadband  Jammer 

The  basic  receiver  structure  is  that  shown  in  figure  2  ,  but 


1 
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the  output  of  each  energy  detector  is  ouantized  into  one  of  four  output 
levels.  The  discrete  output  of  M  such  enrgy  detectors  feed  the  compu¬ 
ting  circuit,  which  computes  the  metric  for  each  code  word  and  finally 
makes  a  decision. 


The  conditional  probability  of  £  given  x  is  : 


where : 


where  : 


and  : 


To  find 
cular  : 


Hence : 


I 


0  2My'n)-j)pj 

k=l  j=o  .  0 


(4.22) 


pJ  =  Pr{jT<Z^n)<(j+l)T/x(n)jfk}  ;  j-0.1,2  ; 


Po  =  Pr(3T5Z^n)/x(n)^k} 


;  k=l . M 

n=l,.. .  ,m 


Pj  =  Pr{jT4Z^n)<(j+l)T/x(n)=k}  ;  j-0.1,2;  k=l,...,M 

P?  -  Pr(3T  <z£n)/x(n)=k) 

P^  and  P^  we  note  that  z£n^  is  Rayleigh  distributed.  In  parti- 

P(z£n)/x(n)=k) 


;  k=l,...,M 

n _  1  f . . .  )in 


izM 

exp  < 

7(n) 

1  K 

VEc 

VE, 

21m 

I  4ny 

44 


Whereas  : 


Hence  : 


where  : 


Therefore,  the  ML  receiver  computes  : 


(4.23) 


(4.24) 


(4.25) 

(4.26) 
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(4.27) 


m(y/,x)  =  S,n 


m 


2«(r 


J=o 


(n) 

,(n) 


2«(y 


J=0 


(n) 

Cn) 


j 

1 


j 

0 


for  every  sequence  to  determine  the  most  likely  sequence. 

Since  we  are  using  the  ML  metric,  the  Chernoff  bound  reduces  to  the 
Bhattacharyya  bound,  and  we  obtain: 


«T) 


Now  let : 


I J  S  «(y-j)rf  i  6(y-j)pj 

_yV  L j=o  Jtj=0 


(4.28) 


(4.29) 


then  : 


and 


VEc 


NJ<1+W 


Substituting  the  above  in  equation  4.28  we  finally  obtain: 
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.1  u  I  —IV  ^  • 


\ 


0(T)= 


-(jT)2 

-expl-[(j+l)T]2[ 

expl 

i  (jT)2 

1  +  S' 

□=0f 

i  l  \ 

L 

-4 


+  exp 


usm 


(i+  w> 


Hence: 


(4.29) 


D  =  min  D(T) 
o<T 

The  minimizing  value  of  T  depends  on  Y,  and  therefore,  T  -  T  Nj 
depends  on  both  Nj  and  Ec»  Figure  7  shows  the  optimal  value  of  T 
as  a  function  of  'F  and  the  value  of  RQ  obtained  with  the  minimizing 
T  under  broadband  jamming. 


4.5.2  The  Quantizier-Limiter  Receiver  Under  Partial  Band  Noise  Jamming 


We  assume  negligible  background  noise.  When  jammed  the  power 
spectral  density  of  the  noise  is  Nj/p  where: 


The  receiver,  not  knowing  p  assumes  continuous/  broadband  jamming  and 
therefore  uses  the  same  metric  and  the  same  T  as  for  the  p  =  1  case: 


(4.30) 


but  now  this  is  no  longer  the  ML  metric  ,  hence: 


[exp( 


P(x  -*■  £)  *  E  exp(X[m(£;x)-  m(£ 


« 

;x) ))  /x  = 
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For  brevity  let: 


Y  6(y-o)Pj 

G(y)  •  ^ — - : 

1)  «(y-j)Po 
j=o  0 


(4.31) 


Theji  :  for  x^  f  x^  : 


D(xCn) 


Now  we  must  define  two  sets 


of 


probabilities:  one  describipg  £ 


(n) 


when 


the  jammer  is  present  and  the  other  when  the  jammer  is  absent. 


Let: 


Po(i)  “  Pr{4n)=j/x(n)?Jk’  Vi} 

j-0,1,2,3  ;  k=l,...,M 
1=0,1,  n=l,...,m 

pJ(1)  =  Pr{y^n)=j/x(n)=k,  Zn=i) 
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;  j=o 
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(4.34) 


(i-p)-i  Spjlo)-?  4pSpJ(i)-a 

TO  j=o  ?\  j-o  1  (pjJ  j=o  0  J 


•-O(X) 


Where 


D  =  min  D(X) 
o<X 


D  =  min  max  D(X) 

wc  o<X  cxpsl  (4-35) 

This  bound  is  valid  for  any  value  of  N.,  E„  and  T,  or  ,usinq  the 
normalized  variables,  for  any  value  of  ¥  and  T.  It  is  of  special 
interest  ,  though,  to  evaluate  the  performance  of  the  Quantizer-Limi¬ 
ter  receiver  when,  for  each  value  of  ¥,  the  receiver, not  knowing  p, 
selects  that  value  of  T  which  optimizes  its  performance  under  broad¬ 
band  janming.  That  value  of  t  is  shown  in  figure  7  .  Choosing  T  accor¬ 
ding  to  this  figure,  we  have  calculated  the  "worst  case  p"  and  the 

bound  4.35as  a  function  of  'V.  p  „  is  shown  in  figure  8  and  the  bound 

wc 

4.35  was  used  to  compute  R0,  as  shown  in  figure  9  .Note  that  the  per¬ 
formance  of  the  Quantizer-Limiter  receiver,  as  shown  by  the  bound  4.35, 
is  (up  to  ¥=34  DB)  better  than  that  of  the  Hard  Decision  receiver.lt 
could  clearly  be  further  enhanced, if  the  "truly"  optimal  T  were  used. 


4.6  The  Limiter  Receiver  With  No  JSI 
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MR 


ch.  use 


putes  the  metric  for  each  code  word  and  finally  makes  a  decision. 


2 


i  i 

I 


Figure  10  the  Limiter  receiver 

4.6.1  Uniform  Channel  and  Broadband  Jamming 

The  input  alphabet  is  :  x  =  {1,2,...,M}  and  the  output 
alphabet  is:  £  =  [y1,y2. • • • »yMl  where:  yi  €  I0.T1 

The  conditional  probability  of  £  given  ^  is: 

Wx/x>  ■  iW'V"1) 

n=l 

Where: 

PM(i(n)/x<">)  .  kn  Q0(yJn)) 


(4.36) 


(4.37) 
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where: 


12 
-  -X— 

VEc 

Pj  »  Pr(T  $zj[n)/x(n)=k)  ,  k=l,...M  ;  n=l,..,m 


;  y>o 


(4.38) 


exp  i- 


NJ+Ec 


(4.39) 


and  u(x)  is  the  unit  step  function. 


Similarly: 


where: 


Qn(y)  =  fi(y-T)P.  +  n-u(y-T)]^- exp  -  J- 


(4.40) 


po  “  VT«Z^n)/x(n>^)  , 


expr^ 


(4.41) 


where: 


Qo^x(n)^ 


G(z(n))  -  n  Q0(yr}) 

k=l  0  K 


The  ML  receiver  computes  the  total  metric: 


(4.42) 


m 


(*;x)  .  in  n  PM(j'(n>/x(n)) 
n=l 


for  each  sequence  x  to  find  the  most  likely  sequence.  But,  since 
G(y^nb  does  not  depend  on  x  ,  it  suffices  to  compute  the  metric: 


(4.44) 


Since  we  are  using  the  ML  metric,  the  Chernoff  bound  reduces  to  the 
Bhattacharyya  bound,  and  we  obtain: 


Hence: 


°<T>  H/vT  4 


Now  let: 


2VEc 


T  -  -JLr 


fj 


|l-  exp 


T2  2VEC 


WEc> 


(4.45) 


Then: 


D(T)  = 


\y  ^ 

No 


Vi  exP 

2\f\W 


exp 


2 

T_  2+7 
2  1+7 


1 


T  2+7 


2+7 


1-  exp  j- 


TZ  2+7 
T  1+7 


2  1+7 

T 


12 


Note,  that  when  T  -*■  ®,  the  bound  reduces  to: 


(4.46) 


D  =  iUf!l 

(2+7T 

which  is  the  result  we  had  before  for  the  Soft  Decision  receiver 
without  clipping  under  broadband  jamming. 

To  improve  his  performance  the  receiver  should  choose  T  so  as  to  mini¬ 
mize  D(T).  Hence: 

D  =  min  D(T)  (4.47) 


4 . 6.. 2  Uniform  Channel  and  Pulsed  /  Partial  Band  Noise  Jamming 


We  assume  negligible  channel  noise.  When  jammed  the  power 
spectral  density  of  the  noise  is  Nj/p  where: 
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The  receiver,  not  knowing  p,  assumes  continuous  /  broadband  jamming 
and  therefore  uses  the  same  metric  as  for  the  p=l  case: 

vo'jrx(n)/ 

but  now  this  is  no  longer  the  ML  metric.  Hence: 

P(x -*•  x)  $  E^exp  Jx[m(^;x)  -  m(^;x)]j  /  x  j 

f  .r  Ql^""))  Ql(yl"",)ll/  1 

=  E  exp  |  X  £  «,n  - 7—1-  ~  8,0  - TTH —  r  /  x 

l  I  "=lL 


Then,  for  x(n) 


,x^;X)  =  E  exp  ; 


>0<4(  iwp 


i>  + 


/  (n) 

"E fo®™ /x  -v’ 


t(1-p,E  /x  ,v° 


^Tn1  * 1  •  v  •  t  %  *  t 


We  must  now  define  two  probability  distributions,  one  describing  £ 
when  the  jammer  is  present  and  the  other  when  the  jammer  is  absent. 

Let: 

P^O)  =  Pr(T<;z[n)/x(n)  =k,  _n=0) 

Pj{1)  =  Pr(T<Zj[n)/x(n)  =k,  Zn=l)  k=l . M 

P0(l)  =  Pr(T<z|[n)/x(n)  *k,  Zn=l)  n=l,...,m 

P0(°)  =  Pr(T<z[n)/x(n)  *k,  Zn=0)  =  6(T) 


(n) 


Hejice: 


P1(0)  =  exp 
Pj(l)  =  exp 


PQ(1)  =  exp 


r  T2  T2 

-  —  '  =  exp{-  -jp} 


(  Nj/p+ec  i 


=  exp{- 


T2  , 
W\Jp} 


-  exp{-pr  } 


Therefore: 


Po(0)  =  6(T) 


PE 


1  Ny$>Ny$>)  ^ 


(4.48) 


(4.49) 


/(B).  V1 


Po<X>  +, 


Me 


Hi 


VEc 
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I 


2y 


(n) 


S(y>)  -T)Pj(o)  ♦  tl-u(y%  -T)J  -i 


(n) 


x(n)  —  «P 


E 


dy 


(n) 


(n) 


c  'J 


■L 


>> 

x(n) 


Ql(y?(n))  I  ,/»  )d(n) 


(i-p)  (P°)  v°>+J  (JNf]  *  exp[-  % * ijr  *  fldy 


NJ  |X 


VEc  i 


o 

CL 

< 

C L°k" 

(1W+1 

\ 

l-exp  | 

? 

Ar 

'+1+'P 

(1+'P)1+X! 

\ 

expj 

[  2  XT2+1-HP 

AYZ+1+T  1 

|  r  y(i +h 

f  2  2 

1  T  xv+i+y 

Vd+v)  j 


+>}'/ 


(l+i) 


1+A 


)  xy  +i+w 


U+t 
l 


(mr 


Hence: 


=pjexp  j- 


0(T;X,p)  = 


t2  AH'd+l/pJ+l+H'  r,  (l+V) 

(m)(4'+l/p)  AH'd+l/p )+!+¥ 


,  l+X 


+ 


l+X 


X«TF+l/p)+i+¥ 


.  Lpl-  t2  (i+y)1^!  ,  (i+?)1'x1 , 

.  [  Pj  1+V  jl1  l+'F-X'f'/pJ  l+'F-XV/pJ 


] 


+(l-p) 


(l+y) 


Minimizing  this  bound  over  X  we  have: 


(4.50) 


,  D(T;p)  =  min  D(T;X,p) 
0<X 


and 


D  (T)  =  max  min  D(T;X,p) 
o<p$l  o<X 


(4.51) 
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'W>w£v  •' 


To  improve  his  performance  the  receiver  should  choose  T  so  as  to  mini¬ 
mize  the  bound.  The  effective  bound  is  then: 

D i  =  min  max  min  D(?;A,p) 

o<T  o<p$l  o<A  (4.52) 

Figure  ll  shows  Dwc(T)  as  a  function  of  ¥  for  several  values  of  t. 

Figures  9a  and  9b  show  the  cutoff  rate  RQ  of  this  receiver  for  M=2,4 

in  comparison  to  R  of  other  receivers.  Figure  11a  shows  p  for  three 
o  wc 

values  of  T. 
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CHAPTER  V 


NON-UNIFORM  CHANNELS 


5.  In  this  chapter  we  assume  the  following:  The  jammer  uses 

pulsed  noise  (duty  cycle  p)  and  nonuniform  distribution  over  the 
"Slotted  Channel".  At  the  j^  sub-band  we  have  background  noise  of  one¬ 
sided  spectral  density  N.,  and  in  addition,  jammer  generated  noise 

j  • 

denoted  Nj^/p  when  the  jammer  is  "on"  .  As  defined  earlier,  the  hopping 
sequence  is:  L  =  ( j ^ , j 2 - »Tm)»  where  .j  is  the  index  of  the  sub¬ 

band  used  in  the  n**1  chip  time,  j^€ (1,2,. . . ,N) .  We  assume  that  the 
random  variables  jn>  n=l,...,m  are  statistically  independent  discrete 
random  variables  having  the  common  probability  P ( j ) - 


5. 1  Soft  Decision  Receiver  with  JSI 

The  conditional  density  function  of  £,  given  x^,  L  and  1  is: 


n=1  (5.1) 


where 

But 


P„(z(n)/x(")jn,zr,)  -  n  P(y<n)/x(n>.jn,zn 


) 


'  2y(n) 


Pfyfn)/x(n!jn,zn=i)  =< 


N.  +E.  +N, .  fp 
Jn  Jn  Jjn 


exp  < 


yk 


l;  x(n)=l 


1  N.  +E.  +N,.  /p  , 
Jn  Jn  Jjn  ' 


2y 


(n) 


N.  +Nji  /p 
\  Jn  v  n 


exD  < 


,(n)2  ' 


Nj  4NJi  /p 
Jn  ’n  J 


;  x(n),lk 
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and 


P(y'n)/x(n)j„,2„=°)  .  I  ”»  '» 


2y  n>  f  yM‘ 

- -  eXD  «  -  — - - 

Nj  +Cj  Ni  +Ei 

Jn  Jn  L  Jn 


;  x<">-k 


>>  f  v<">2 

k  yk 

exP  — —  •  ; 

Jn  Jn  . 


x^k 


Next  defining: 


,  .  A  W/p  M  2y<">  f  v<")2 

G(y.k.i>?  n  -= — - —  n _ k .  c»d  k 

;=1  N  +E,  +N  /„  k=l  Njn+NjJ^  p  j  Nj 

n:Zn=l  Jn  JN  dJn  n  "  t  n  JJn 


n?vi  (v^(vv%'7; 


>>2 

>> 


m  ,  . 2 

£  Z„a4  y<"> 
n=l  "  J„  %<") 


Where 


a .  = 


Also  let 


m  Nj  m  2ytn)  y 

Fte.L.y  *  n  -4-  n  -4-  exp. .  . 

n=l  N.  +E.  til  Nj 

n:Z  =0  Jn  Jn  n  " 


(5.2) 


m  ^Nj  .  .2 

V*;x.uz)  =  s  -in_in.y(n) 

0  n=l  N.  +E.  x(n) 

n:Zn=o  Jn  Jn 
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"  Jn  xv"' 


where: 


Ej  /nj 

^  Jn  Jn 

’»  ’  Nj  *lj 

Jn  Jn 


(5.3) 


P^Z/xA*!)  =  6(^tL,Z)exp{A1(^;xfL,Z)}F(jf,LtZ)exp{A0(jf;xtL,2)} 


The  ML  receiver  uses  the  total  metric: 


=  £n 

=  £n  G(y.,L,Z)  +  Ai(r’X*L»I)  +  4n  F(^AA)  +  A0(Z.»x.»k ,*D 
But,  since  G(^,1L,Z)  and  F(^,L,Z)  do  not  depend  on  x.,  it  suffices  to 


compute 


’(z;x/k>Z.)  =  Ai(r»x»k»D  +  A0(r»x»k»k) 


(5.4) 


for  each  sequence  ^€C  to  determine  the  maximum  likelihood  sequence. 
Again  we  use  the  Bhattacharyya  bound  to  compute  the  performance  of  this 


receiver. 


where 


P(x  -  x)  < 


°’E1  // ^P(X(n)/*(n!jn'Zn,r’(i(n,/j("'Jn’Zti)  ^!").-^n)A(")| 
(•  o'7  0  J 

=  (l-p)E  |  j.j  )/p(z(n)/x(n!jn,0)P(^(n)/x(n!jn,0)  dyjn)...dy,Jn)/x(n)|+ 


Substituting  the  corresponding  conditional  probabilities  and  integra¬ 


ting  over  yjn\  1=1,. ...M  ;  i^x^  , 

we  are  left  with 


* 


K 
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N 

2  p(j) 

j-i 


4(1  *  W  ,  4EjV2Nj  *  Ei  4  V>> 

'  A  *  a  A  ”  " 


<2  *  W 


(2NJ  +  Ej)  (2Nj  4  Ei  4  2Vf  J 


It  can  be  easily  shown  that  p=l  maximizes  this  bound  over  the  interval 
0  <  p  <  1.  Hence,  continuous  jamming  is  the  worst  case  jamming  in 
this  case  also. 


max  D  = 
0<p$1 


(5.6) 


5.2  Soft  Decision  Receiver  With  No  JSI 

The  jammer  uses  pulsed  noise  (duty  cycle  p)  and  nonuniform 
distribution  over  the  Slotted  Channel. 

We  have  shown  before  that  when  the  background  noise  is  negli¬ 
gible  and  the  channel  is  uniform,  a  receiver  using  the  simple  total 
metric:  2 

*  „?1  "I"")  (5.7) 

results  in  an  unacceptable  performance  under  low  duty  cycle  jamming. 
’Having  the  choice  between  this  receiver  and  the  Hard  Decision  receiver, 
the  latter  should  of  course  be  preferred.  This  is  also  the  case  when 
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the  channel  is  not  uniform  and  the  background  noise  not  negligible. 
Still,  as  discussed  above  for  the  special  case,  the  receiver,  not  being 
able  to  detect  the  presence  of  the  jammer  for  each  chip  time,  may  still 
be  able  to  make  a  reasonable  measurement  of  p.  In  this  case  the  ML 
metric  can  be  used.  We  follow  this  idea  below. 

The  conditional  probability  of  the  channel  is  now 

Wi/i-L)  -  n  v*(n)/x<">,v 

n=i 

where  1 

PM(d",/x(n),jI,)  -  2  PH(i(n>/x(n>Jn,2n.2)Pz(Z) 


-  pH(dn)/x(n).J„.V°>(1-»> +  pM(*(n,/x<n,’Vzif1)o 


and 


t  2^"’  f  y[n) 

exp  <  - 


N.  +E. 

Jn  Jn 


Nj  +1. 
2 


S  x(n>-k 


Jn  Jn 


2y, 


(n)  f  Jn) 


"i 


exp  <  - 


Nj 

L  Jn  J 


;  x(nVk 


PH(Vk")/x<n>’Jn,V1)  '1  3"  JJ" 


2y, 


(n) 


M 


-exp<- 


Ni  +E<  +N.14  /P  /  N.  +E.  +Nj.  /Pj 

Jn  Jn  JJn  J 


(;x(n)=l 


^  W” 


exp<- 


y(n  y 

yk 


N.  +N. .  /p 
Jn  Jjn 


;x(nVk 


Hence 


Vz/x.k)  -  n  [(l-P)p„(i(")/x(n>jn.Zn.O)+pPM(i<"Vx<"!j„.Zn*l)]  (5.6) 

n=  1  * 
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+ 


tt  V">  {  yx(")  A  2y t  y n; 

TT  (i-p) — —  expj - r—  H  —  exP  rir 

n=1L  Njn+  jn  Njn+Ejn  ^(n)  J"  J" 

*$>  C  I 

+  p  - _* - exp  { - f- - \  • 

N-  +£,  +N,.  /p  /  N.  +E.  +N, .  /p  l 
Jn  Jn  Jjn  L  Jn  Jn  Jjn  ; 


M  2yi[n) 

n  N.  +Nj7Tp  exp 
. : .) Jn  J" 


'n  Jn 


NTTHTTTp 
Jn  Jjn 


m  r  ytn) 

-  TX  (1-B)exp Uli.  G*  + 

-u  KwJ  - 


+  p  exp 


x(n>  Jn 


(N,  +N.i  /p)(N,  +Ef  +N, •  /o)  \  Jn 
Jn  Jn  Jn  Jn  Jn  J 


g!  (z(n)) 


(5.9) 


Where 


l  /n)  ~  \  ii  '  2y*n)  f  y£n 

1  (*(">)  *  _H_  JJ  -^-exof-4-.' 

n  Njfi+^n  k=1  J° 


N,  +N„  / p 


g*  (yv  0 


"j  t"h 

(n)x  Jn  Jjn 


M  2y 


exp  <  - 


VWP  Wp  l  Wp 


'n  “n 


'n  vn 


To  use  the  ML  metric  we  take: 


m(y;;x/L)  =  in  ?_*,(£/ x,L) 


+ 


m  r  r  e* 

An  (l-p)G^  (^(n))exp| — ±1 — ^L. 
n=l  L  Jn  lWhj\ 


+  pG^  (y^)exp^ 


n  -n 
2 

E_. 


y(">  t.  )n 

x(n)  Jn  1 

(N.  +E.  +N. .  /p)(N.  +N, .  /p)[J 
Jn  Jn  Jjn  Jn  Jjn 


(5.10) 


Obviously,  this  can  hardly  be  considered  a  practical  metric  for  a 
receiver.  Nevertheless  we  proceed,  trying  to  find  P(x -*■  x). 

Since  the  receiver  uses  a  ML  metric,  we  can  use  the 
Bhattacharyya  bound: 


D=E  |  f-J)j pM(z(n)/x(n!jn)PH^{n)/j(n!jn)  dyin) 

^  o  o 


CC  CO  ^ ^ ^ ^ ^ _____ 

■  £  P(j)  /-/\/pM(ii<n)/>'<n,.j)PM(j!:<n)/S(,,)  j)  .dy'"’ 

^  0  0 


(5.11) 


and 


max  D 
°<P$1 


It  is  difficult  to  proceed  analytically  to  compute  D,  but,  it  can  be 
easily  verified  that 


N  (1  +  tj  N.) 

lim  D(p)  *  $  P(j)  - 

p+o  j=i  (i  + 

which  is  exactly  what  we  have  with  no  jammer,  i.e.,the  jammer  has  no 
effect  at  all.  For  p=l,  we  obtain  : 
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t 


t 


% 


1 


Which  is  what  we  obtained  before  for  the  receiver  having  JSI.  This  is 
what  we  would  expect,  since  when  p=l  both  receivers  are  the  same. 
However,  for  intermediate  values  of  p,  i.e.,  Ckp<l,  the  performance 
differs. 

Note  that  for  the  same  receiver  over  a  uniform  channel,  with 
no  background  noise,  we  have  found  that  p=l  generates  the  worst  case 
jamming.  The  same  result  seems  to  hold  in  the  general  case  also. 


5.3  Hard  Decision  Receiver  with  JSI 

The  jammer  uses  pulsed  noise  (duty  cycle  p)  and  nonuniform 
distribution  over  the  Slotted  Channel.  The  input  and  output  alphabets 
of  the  channel  are: 

X  =  Y€  (1,2 . M} 


ojtp>  *  II  (V)  <-» 


k+1 


Ei 

1  +  k  1  +  vriJ-  ■ 

VNJJ/p] 


e.  = 


M-l 

k=l 


V  (.i)k*i - L 


The  conditional  probability  of  the  channel  is 


m 


pm(*/£.k.I>  -  II  p<VVjnlZn) 

n=i 


Using  the  ML  metric 


b(VVW  -  *"  P(WVZn> 


We  obtain  the  Bhattacharyya  bound 

P(x  *  £)  s 

where 

D  =  E 


I  £  1 /  P'V  VVZn)P(V  V  VZn> V  xn 


/V  , 

x  ^x 
n  n 


N  1  r- - - 

3C  P(j)  S  Pz  (z)  E  \/P(y/x  ,j,2)P(y/x  ,j,z) 
j=l  z=o  n  y  ^ 


-  |0-[-[^ + 


.  (5.13) 


1  +  k  1  +  N^)  (5.14) 


78 


+  p 


\pjj"("1_cJj)  M-2  1  ) 

\~ntT~  +  R-F  EJj  J  J 


(5.15) 


Here  also  p  =  1  maximizes  D 


Wc 


A  •  n  L.am-e^o)) 1  u  ?  1 

'  »Zh  0  =  j?i  P(J)[2 1 - tPI -  +  ^  Cjj(1)J 


(5.16) 


5.4  Hard  Decision  Receiver  with  No  JSI 


The  jammer  uses  pulsed  noise  (duty  cycle  p)  and  nonuniform  dist¬ 
ribution  over  the  "Slotted  Channel". 

The  input  and  output  alphabets  are 

X  =\Y  6(1,2 . M) 

XL 

The  conditional  probability  function,  when  using  the  j  subchannel. 


j  =  1,. . . ,N,  is: 

P(y/x,j)  = 


f  l-Cjd-pJ-ejj.p 


cjU-pl+tjjp 

M-l 


where 


k+l 


;  y=x 


;  y^x 


l+k(l  +  EyNj) 


(5.17) 


C0j(p) 


*  I C’;1) <-» 


k+l 


1+k  1  +  h  -rJ  -r- 


The  metric  we  use  is  again  the  ML  metric  : 
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mfcsx/L)  =  £n  P(y/x,L) 


Hence,  we  have  the  Bhattacharyya  bound 


Where 


P(x  ->  x)  $  DV^-;-^ 

2(p<VvVp<VvV'  A'n) 

>  ' 

»  |)  P(j)  S  ^P(y/xn,j)P(y/xn,j) '  = 


D  =  E 


;  V*n 


=  £  P(j)  21/ 

j=i  L  1 


[£j(l-p)+CJjp] [1-  Cj (l-p)-EjjP] 


M-l 


But 


+  fcKej(i'p)+eojp)J 


(5.18) 


^  (e-d-pHej-p)  =  lejd-P^jjPlp.!  *  ejjCD 


It  is  therefore  clear  that 


Dw  =  max  D 

wc  0<p^l 


.  i  p(j)[2  pipii: « 

J-x 


where 


(5.19) 


e0j  ~ 


Note,  that  if  the  receiver  had  no  Channel  State  Information  then 


(  1-p  *  2  PUJll-Cjd-pJ-ejjp]  . 


P(y./x)  = 


y=x 


p  .  e.(l-p)+e,.p  I 

.  (PI  *  ?  P(J)  H-l  J~  I  : 


(5.20) 
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CHAPTER  VI 


SIMPLE  APPLICATIONS  OF  THE  GENERAL  BOUND 

•  6.  As  shown  in  Chapter  III  ,  the  cutoff  rate  for  a  coded  bit  in 

the  worst  case  jamming  environment  is  given  by 


R0  =  1 og 2 f 1+ (M- 1 ) Dwc ]  bits/channel  use  (6.1) 

It  is  now  a  trivial  matter  to  derive  RQ  for  all  the  situations  analyzed 
above.  In  particular,  we  have  derived  D  for  the  Soft  Decision  receiver 

WL 

with  JSI  over  a  uniform  channel.  Since  p  =  1  is  the  worst  case 
jamming,  we  now  let  Nq  represent  the  total  uniform  noise  spectral  den¬ 
sity,  which  includes  the  background  noise  and  the  effect  of  the  jamming. 

D  is  in  this  case  given  by 
wc 


(6.2) 


Using  eauations  6.1,  6.2,we  have  computed  R0  for  M  =  2,4,8,16,32  as  a 
function  of  Eb/NQ .  These  results  are  shown  in  figure  9. 


Since  the  Soft  Decision  receiver  having  knowledge  of  p  only, 
achieves  the  same  performance  for  p  =  1,  as  the  receiver  having  JSI. 

The  same  figure  shows  also  the  cutoff  rate  of  the  two  Hard  Decision 
receivers  considered  above.  For  both  receivers  over  the  uniform  channel 


°Wc  is  given  by 


He 


AL  +  Mi2e 
M-l  E 


(6.3) 


f 
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where  : 


e  =  M£1[Y)<-l>k+1-T'i — \ 

k=l»  >  l+k(l+Ec/No) 


(6.4) 


In  general,  D^is  a  function  of  Er,  J »  N.  &  but, for  a  uniform 


channel  DWc  can  be  written  as  a  function  of  Ec/Nq  only.  To  emphasize 
this  fact  we  write  : 


D  =  D 


and: 


Ro  =  Ro  NT 


(6.5) 


6.1  MFSK 


Conventional  MFSK  modulation  has  the  symbol  error  probability 


bound 


Ps  *  \  (M-l)D 


(6.6) 


and  bit  error  bound 


Now,  since  for  MFSK 


where 


p  _  M/2  p 
Kb  M-l  KS 


Ec  *  KEb  ' 


K  =  log2M 

we  have  for  the  uniform  channel 


p  <  2^~^d( _ — 

Pb^  U|  Nq 


(6.7) 


(6.8) 


(6.9) 


(6.10) 


Hence,  the  bound  of  the  Soft  Decision  receiver  is  in  this  case 
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I 


MICROCOPY  RESOLUTION  TEST  CHART 

NATIONAL  RURIAU  Of  STANDARDS  1963  A 


L 


Figure  12  .  m  Diversity  FH/HFSK 
'  end  Soft  Decision  Upper  Bound  on 


K-2^W 

b  '  (2+KE()/Ho)2 

.  „K  <™W 

(2+KEb/N0)2 

whereas  the  exact  bit  error  probability  is 

p  -  M/2  p 

pb  FPT  yS 


(6.11) 


,K-1  2  -1  /^K  A 

V-  £  %  )<- 

2-1  k=l  '  K  7 


1) 


k+1  1 


l+k(l+KEb/N0) 


Both  curves  are  shown  in  figure  12  for  K=1  . 

6.2  m  Diversity  MFSK 

For  m  diversity  MFSK  we  have  the  symbol  error  bound  : 

,  .m 

1  lE- 

PS<|-(M-1)  D 


where 


Hence 


N. 


E  =  -  E. 

c  m  b 


IE  \m 
^  M  n  c 

«  * D  r 

o 


(6.12) 


(6.13) 

(6.14) 


(6.15) 


(6.16) 


For  the  Soft  Decision  receiver  we  then  obtain 
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(6.17) 


We  can  compare  this  result  with  the  exact  bit  error  probability  obta¬ 
ined  by  a  ML  receiver,  which  for  M*2  is  known  to  be  [4]  : 

m-1 


(6.18) 


where 


P  = 


2  + 


mN 


(6.19) 


Figure  12  shows  both  curves  for  several  values  of  m.  Given  Eb/NQ  we 
can  find  the  optimal  value  of  m  and  the  resultant  Pb  bound  from  equa¬ 
tion  6. 17  .Figure  13  shows  the  Pb  bound  as  a  function  of  Eb/NQ  using 
optimal  diversity  for  M=2,4,8,16,32.  The  figure  shows  also  the  value 
of  the  optimal  m  used  to  derive  each  calculated  point.  Since  m  can 
only  assume  integer  values,  the  smooth  curves  shown  are  only  approxi¬ 
mations  to  the  actual  results.  As  well  known  [41.  for  M=2  the  opti¬ 
mal  diversity  is  given  by 


m. 


-  I  5k 

opt  3  N 


For  the  same  value  of  Eb/NQ  but  higher  M,  m0Dt  is  also  higher. 

Even  when  moderate  values  of  signal -to-nolse-ratio  (  say 
Eb/N0  *  20  dB  )  are  expected,  the  optimum  value  of  m  may  well  be 
unrealistically  high.  A  variety  of  "practical"  reasons  may  preclude 
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the  use  of  high  m  values.  If,  for  instance,  the  information  rate  is 
such  that  the  "instantaneous"  bandwidth  of  the  transmitted  chip  is 
nearly  equal  to  the  "coherence  bandwidth"  of  the  HF  channel,- a  substan- 

V 

tial  degradation  in  performance,  not  accounted  for  In  our  analysis,  may 
appear,  when  the  bit  time  Interval  is  chopped  to  shorter  chips.  More¬ 
over,  changing  the  chip  rate  so  as  to  follow  changes  in  Ej,/N0 
usually  undesirable  in  practice.  In  such  cases  It  seems  reasonable  to 
choose  low  values  of  m,  so  that  optimal  performance  will  be  achieved 
when  the  signal  is  weak.  Figure  13d  may  be  of  interest  in  such  a  situa¬ 
tion.  In  this  Figure  we  compare  the  performance  of  systems  using 
M=2,4,8,16,32,  for  m=K,  i.e.,  the  chip  time  Tc  is  equal  to  for  all 
curves.  It  can  be  seen  that  under  such  a  constraint,  high  M  systems 
have  a  profound  advantage. 


6.3  Orthogonal  Convolutional  Codes 

Conventional  MFSK  with  m  diversity  is  merely  a  block  code  con¬ 
taining  M  code  words  of  blocklength  m.  We  can  consider  more  general 
codes  using  M-ary  alphabets.  An  orthogonal  convolutional  code,  for 

K 

instance,  generates  one  2  =M-ary  symbols  per  bit.  When  used  with  m 
diversity,  each  symbol  is  "chopped"  into  m  chips  and  the  bit  error  bound 
Is  [31: 

D| 


P  mK 
.  b 


d  *  T*  I  p  I  mi  2 

2r2Dw 


(6.20) 


6.4  Example 

Consider  a  Soft  Decision  receiver  with  JSI  and  a  uniform  channel. 
The  information  rates  are  : 
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a.  =  2400  bits/ sec. 

b.  R^  =  75  bits/sec. 

and  suppose  that  at  the  higher  information  rate  Eb/NQ  =  lfr  dB. 
a.  For  a  binary  receiver  with  no  diversity,  i.e.,  M=2,  K=m=l,  we 
obtain  from  equations  6.2  and  6.6  : 


and 


D(  b\  4(1+39.8)  ,  0  934  10 

'V  (2+39. 8)Z 


Pb  <  \  D  =  0.467  10”1 


-1 


The  convolutional  code  from  6.3  yields  in  this  case: 

Pfa  <  0.706  10'1 

Recalling  that  diversity  may  help,  we  see  in  figure  13  that  for  this 
binary  receiver  at  Efa/N0  =  16  dB  optimum  diversity  is  m=13.  Using 


this  value  we  obtain: 


p  < 

d  ^  4  u 


*  2  [4(1+39. 8/13)113 
4  l  (2+39.8/13)2J 


=  0.134  10 


-2 


The  chip  rate  is  then  : 

Rc  -  R^m  *  2400  x  13  =  31,200  chips/second. 

If  2400  chips/sec.  is  the  highest  permissible  chip  rate,  we  can  try  to 
use  a  higher  M.  For  M*2  *8  and  m=K=3,  the  chip  rate  remains 
Rc*2400  chips/sec.  and  Ec=Eb. 

Im 

=  |  0.09343  =  0.162  10” 2 
Which  is  almost  as  good  as  optimal  diversity  for  M=2. 


Hence: 


<  M  o  !b 
*  4  V  Hn 
o 


CHAPTER  VII 

OPTIMAL  HOPPING  STRATEGY  OVER  A  NONUNIFORM  CHANNEL 


7 . 1  Optimal  Hopping  Strategy  For  an  Uncoded  Communi cat-ion"  System 
We  now  derive  the  optimum  hopping  strategy  for  an  uncoded  CS 
threatened  by  a  noise  jammer.  We  assume  a  “Slotted  Channel"  as  shown  in 
figure  I.  The  noise  density  N.  is  assumed  equal  for  all  sub- 

J 

channels:  Nj=N0  ;  j=l,...,L  .The  mean  received  energy  per  chiD  of  the 
MFSK  signal  is  defined  by  the  vector  : 


£  —  t £ j .  ^2 »••*•» ) 


where 


=  ajTb  5  j=1»"-»L 


(7.1) 


Here  T^  is  the  chip  duration  and  oj  is  the  mean  received  power  at 
the  jth  sub-channel.  The  jammer  divides  his  power  among  the  L  sub¬ 


channels  according  to  : 


J.  =  [dj» 


where  J.  is  the  jammer  power  allocated  to  the  j  sub-channel. 

J 


2  Jj 
j=l  J 


The  contribution  of  the  jammer  to  the  noise  power  density  at  the  j1 


sub-band,  denoted  N,.  is 

JJ* 


We  also  assume  that: 


^ = 


(7.2) 


Ej  >  E2  >. 


To  combat  jamming  the  CS  operator  is  free  to  "hop"  among  _the  sub¬ 
channels.  When  hopping  P(j)  is  the  probability  that  the  sub- 
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channel  will  be  used  (or  the  fraction  of  time  sub-channel  j  is  used). 


The  jammer  observes  £  ,  but  don't  know  the  "hopping"  plan"  -a  random 
sequence  which  is  adjusted  for  the  desired  P.  Based  on  the-  information 
available  to  him,  the  jammer  chooses  0  ,  subject  to: 

L 

I  j,  -  j 

'=1  J 
O  A 


so  as  to  maximize  the  probability  of  error  of  the  CS. 

For  an  MFSK  noncoherent  receiver  over  a  Rayleigh  fading 
channel,  the  probability  of  error  is  given  by  (See  App.I) 


Suppose  now  that  the  jammer  is  very  weak,  so  that  even  if  the  jammer 
uses  all  it's  power  to  jam  subchannel  1,  it  would  still  have  lower 
probability  of  error  than  sub-channel  2,...,L.  Clearly,  in  this  case 
the  CS  operator  chooses: 


P.=  [1,0,0,. ..,0]. 


i.e.,  no  hopping.  Only  sub-channel  1  is  used. 
Now  let  be  defined  by  : 


Or  : 


(7.4) 


Then,  Jtl  is  the  jamming  power  that,  when  used  to  jam  sub-channel  1, 
makes  it  exactly  as  bad  as  sub-channel  2  (unjammed). 

It  is  intuitively  clear  that  for  J  >  ,  the  CS  operators  should  hoo 
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fiMfa*  .nil!****  «  l  ♦  *  •  • 


between  sub-channel  1  and  other  sub-channels. 


We  now  give  a  formal  definition  of  the  problem  :  Let 

P*  =  [P(l).pfc) . P?L)] 


*  *  *  * 
jL  *  » Jo  *  *  •  •  •  »*ii  i 


be  the  minimax  solution,  i.e.: 

*  * 

J.  maximizes  P^P.  ,d)  over  all  possible  subject  to  : 

L 


£  J<  -  J 
j=i  3 


where 


Pb(P*.J)  »  £  Pb)e, 

D  J-l  3 


-  s  pu) 

j=l  K=1  '  K  / 


k+1  1 


1+k  1+ 


(7.5) 


and  is  the  probability  vector  which  minimizes  the  maximum  P^OVl) 
that  the  jammer  can  achieve  knowing  P_. 


Or,  formally 


J  =  max’*  Pb(P*,J) 
and 

*  -1 

P  =  min  max  P.  (P,J) 

P  J  b 

*  * 

We  want  to  find  P  and  . 

Using  the  Lagrange  multiplier  Xjfor  the  constraint 

£  P(j)  -  1  , 
j=l 

Let  : 


(7.6) 


(7.7) 
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L  M-l  .  ,, 

Fj(M.‘i)  *  2  P(o)  £  Q  kV<_1> 


k+1 


1+k  1+ 


Eo  1 

rai 


+x 


ik p(jH] 


*  ★ 


Then,  the  minimax  ooint  (P  ,J  )  must  satisfy  the  conditions  (  [3],  - 
Appendix  3B.1  -  KUHN  -  TUCKER  conditions)  : 


3Fj(P,J  ,Xj) 
- 


p(j)=pTj) 


=  0  ;  all  j  such  that  P?j)>0 


£  P(j)  -  1 
j=l 


(7.7) 


Also  let 


f2(p,j,a2)  =  i;  p(j)  sVv)^1)^1 

c  3=1  k=l'  K  ' 


1 


+A. 


E. 

l+k|l+  i f-Jr-r 
No+C3J3 


l£'H 


(7.8) 


Then,  the  minimax  point  should  also  satisfy  the  conditions: 


3F2(P  ,J,X2) 


73T 


★ 

=  0 
w 


*  =0  ;  all  j  such  that  P(j')>0 

Jr°d 

;  all  j'  such  that  P(j')=0 


II 


.K  ★ 

j=i  3 


=  j 


From  condition  I  we  obtain  : 
M-l 


(7.9) 


X(v>- 


l)k+1 _ 1 


1+k 


N  +C-J, 
0  J  J 


+Xj  =0  ;  all  3‘  such  that  ptj)>0 


This  implies  that 


E. 


VCjJ3 


J-T  *G  ;  all  j  such  that  p?j)>o: 


X 
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This  implies  that  at  the  minimax  solution  the  probability  of  error  P.  . 

bj 

of  all  the  active  sub-channels  must  be  equal.  It  also  implies  that  the 
number  of  active  sub-channels  depends  on  the  jammer  power  J:  It  was  men¬ 
tioned  above  that  for  ,  more  than  a  single  sub-channeT  is  used, 

while  for  only  sub-channel  1  is  used.  Similarly  we  define  0tn  , 

n<L  to  be  the  highest  jammer  power  for  which  only  n  sub-channels  are 
used  for  hopping.  Also>let  «jj,n  be  the  jammer  power  allocated  to  sub¬ 
channel  i  when  J=  J, 


tn 


Hence: 


Where 


Jtn  -  I,  4 


win 


Win 


"n+1 


Wtn 


Then  : 


Hence 


r  -  0 

J-  ' s 


tn 


t-J  ■ 


i=l,2,...,n 


Jtn  *<  E"+1 


n  E.  n  . 

E  ht  -  No  E  b  •  "<L 

1=1  1  1=1  l 


•  ;  nfL  (7.10) 
Therefore,  knowing  the  jammer  power,  the  number  N  of  sub-channels,  the 
CS  should  use  for  Hopping,  is  to  be  found  from: 


Jt,N-l  <  J  $  JtN 

We  have  seen  that  the  minimax  solution  corresponds  to  : 


(7.11) 
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r  .  -  'i 


Or  : 


Hence: 


N+c:  -  JT 
o  3  j 


Ji  .  !!» 

€cj  cj 


*  J"l>*  • 


,  N  E.  N  • 

i  z  j-  -  N I  v  i. 

e  3*1  Cj  °  j=l  c3 


N  !i 


Ail 


N 


J  +  N  H 

0  A  cj 


* 

°j  - 


ej 


n  i 
0  i=l  ci 


c .  i  ~ 

J  i=!  ci 


To  find  £  we  use  condition  II  : 
Let 


E. 


*j(V  ' 1  +  *  3=1 . N 


Hence: 


E, 


x.«(l)  "  1+  — ^ — s’  *  1  4  € 
j  j  *  c>J 


’o 


Then 


-fTiiZ1  (V>-nw-tsijS 

k-1  '  k  '  (1+lcxJ2 
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Where 


5.  . _ _ 

337  (k„  ♦  cX7 


-n 


Hence,  condition  II  implies: 


e2  s1  M(-1)W 

E.  k=l  x  k  '  [ 


[1  +  k(l+€)l 


+  X,  =0  ;  j=l». . . ,N 


a2 


Or 


But 


Hence 


P(j)c 


A  -C  ; 


E0 


N  * 

X  p(j)  =  i 

o=i 


N  E. 

C  X  ^  -  1 

0=1  co 


pTj)  = 


Vco 
N  E. 

X  £ 

0=1  co 


;  o=l. :...n 


;  j>N 


(7.13) 


7.2  Extension  to  Coded  Systems 

Our  aim  now  is  to  show  that  the  solution  to  the  original  minimax 
problem,  which  delt  with  the  probability  of  error  of  a  channel,  used 
with  no  coding,  remains  a  valid  minimax  solution  for  D(P)rwhich  is 
the  Hard  Decision  bound  parameter: 


°<D*  jf/o’  2/tP'  +  fcr^jJ 


Where  e.  is  the  bit  error  probability  of  the  j**1  sub-channel 
J 

from  7.1  that  if  _P  is  the  minimax  solution  for  P^,  where  : 

N 


D  j=l  J  J 


Recall 


*  * 


and  e  =  (ej^,. . . ,e^)  is  the  associated  probability  of  error  of  the 
channel,  which  correspond  to  the  worst  case  jamming  power  distribution: 


*  *  *  * 
-  =  'Jl»  J2’”**'V 


then: 

P*  =  [P (1),  P(2),  ...,P(N)] 

is  the  solution  of  the  following  system  of  N  +  1  equations: 


P(j) 


d(e .) 


+  X 


J0j 


Jj  =  Jj 


—  0  ;  j=l , . . . ,N 


2p(j)  =  i 

j=r 


and  J  is  chosen  such  that  : 


=  e2^2^ 


■-  s<0 


A  * 

A  * 


=  J 


Similarly,  since 


102 


T 


D(P.J) 


N 


=  £  P(J') 
j=l 


is  a  convex  Ci  function  of  the  minimax  solution  £  for"  D(P,J_)  is 
to  be  found  from: 


*  0  ;j=l,..,N 


N  _ 

£  P(j)  =  1 

j=l 


★ 

where  is  the  unique  vector  such  that  : 
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=  Q(c) 


dEj 


dJJ  I  VJJ 


where 


Q(e)  = 


d  [o/fSEf] lT  +  M'?  c 

de.  L  2V  M-l  W- 1  cj 

J  " 


£o  =  E 


Hence,  the  equations  that  we  must  solve  have  the  form: 
Q(e)P(j) 


de3 

H37 


*  +  X  =  0  ;  j=l,. . . ,N 


N.  _ 

£  P(j)  =  1 
j=l 


or: 


PtJ>  |  P: 

3 


V'J  '  ^ 


=  0  ;  J-1....N 


N  _ 

£  p(j)  =  i 

j=l 


(7.14) 


Comparing  equation  7.14  to  equation  7.9  ,  it  is  clear  that  both 
have  the  same  solution,  i.e.,  P(j)  *  P(j)  (and  only  the  value  of  X  is 
different  -  which  is  of  no  consequence). 

It  can  be  similarly  shown  that  the  minimax  solution,  found  above, 
applies  also  to  the  Soft  Decision  bound: 
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CHAPTER  VIII 


MULTI  TONE  JAMMING  7 

8.1  Introductory  Discussion  and  Definitions 

In  this  chapter  we  consider  FH  /  BFSK  signalling  in  Rayleigh 
fading  channels  which  are  subject  to  multi-tone  jamming.  This  kind  of 
jamming  differs  from  noise  jamming  in  several  important  characteristics 
some  of  which  we  discuss  briefly  below. 

It  is  intuitively  clear  that  a  multi-tone  jammer  is  most 
effective  when  it  hits  no  more  than  one  tone  in  each  M  tone  sub-band. 

In  a  way,  hitting  two  tones  in  the  same  sub-band  constitutes  a  waste  of 
jamming  power.  Consequently,  given  the  total  spread  spectrum  bandwidth 
W,  the  available  number  of  M  tone  sub-bands,  and  the  total  number  of 
tones  the  jammer  must  use  in  order  to  "cover"  a  certain  fraction  of 
these  sub-bands, is  inversely  proportional  to  M  .  Hence,  the  power  of 
each  tone  the  jammer  transmits  is  proportional  to  M,  i.e.  larger  M 
implies  increased  jammer  effectivity.  Therefore,  FH  /  BFSK  yields 
better  performance  under  multi-tone  jamming  than  FH  /  MFSK  signalling 
for  M>  2.  In  view  of  this  fact  the  following  analysis  deals  with  the 
binary  case  only. 

In  the  noise  jamming  case  we  assumed  that  under  favorable 
conditions  the  receiver  may  be  abld  to  detect  the  presence  or  absence 
of  the  jammer's  emission  in  the  currently  used  sub-band  for  each  chip 
time  interval.  Under  multi-tone  jamming,  however,  both  the  friendly 
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transmitter  and  the  jammer  may  hit  the  same  tone  position,  and  theref¬ 
ore,  the  receiver  cannot  always  (or  nearly  so)  detect  the  presence  of 
the  jammer.  The  concept  of  JSI  is  therefore  unrealistic  wherLmulti  - 

t 

tone  jammer  is  considered.  In  spite  of  the  above,  when  N-  the  number 

of  active  sub-bands,  is  moderately  large,  the  receiver  may  still  be 

able  to  measure  p  and  therefore,  a  receiver  having  knowledge  of  p  is 

included  in  the  following  study. 

Recall  that  in  the  noise  jamming  case  we  have  used  the  random 

variable  Zn  ,  n=l,...,m  ,  to  specify  whether  the  nth  chip  signal  was 

jammed  or  not.  In  the  following,  l  is  still  used  in  the  same  manner, 

n 

but  in  addition  we  introduce  the  binary  random  variable  j  defined  as 

n 

follows: 


j 


n 


the  jammer  hits  uQ  during  the  n**1  chip  time 

the  jammer  hits  Wj  during  the  nth  chip  time 

n-1 , .  •  •  • 


we  also  assume  that: 


Pi(0)  =  p.(l)  =  1/2  ;  n=l , . . .  ,m 

Jn  Jn 


and  that  the  receiver  knows  this  fact. 

In  this  work  we  assume  that  both,  the  signal  and  the  multi  - 
tone  jammer  are  subject  to  Rayleigh  fading.  Assuming  that  the  l  ^  sub¬ 
band  was  used  during  the  n^  chip  time,  the  received  jammer  signal 
(following  the  dehopper)  is  of  the  form: 


where : 


B.  cos(cojt  +  6  ) 

*n  1  n 

b  C 


Vb) 


~i  exp) 

X  1 


n-1 § •  •  •  ,m 


'  t 
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and 


Pe(6)  » 

n 


1 

2tT 


,  0$8<27 r 

,  el sewhere 


n~l  i » .  •  ,m 


This  implies  that  E 


K]  ■ 


2a 


2  th 

where  Ojj  -  the  mean  received  jammer  power  at  the  jx  sub-band  is 

given  by: 


°Jj  =  Jjaj 

For  convenience  we  also  define: 


EJj  =  °JjTc 
=  JjCj 


(8.1) 


(8.2) 


We  now  turn  our  attention  to  specific  receivers. 


8. 2  Performance  Analysis  Of  Specific  Receivers 

8.2.1  Hard  decision  FH  /BFSK  receiver  under  pulsed/partial  band 
multi-tone  jamming. 

We  begin  with  the  uniform  channel.  The  input  and  output  alph¬ 


abets  are: 


X  =Y€  [o.l] 


The  conditional  probability  of  £  given  x  is: 


But  when  no  jammer  is  present: 


Where: 


P<yn/xn,Zn“°) 


f  1-P2  :  Vx„ 


L  p, 


;  y/*n 


p 


2 


1 

2*  VN0 


while  under  jamming  : 


1-P-. 


y  =x  =j„ 
■'n  n  n 


1-P, 


P^yn^xn’Zn_1’^r^‘ 


y  =x  *  j' 
n  n  n 


Wjn 


WJB 


Where  : 


P 


o 


1  + 
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t*>s* *<•»».»»► 


Note  that  the  receiver  does  not  need  to  know  p  in  order  to  use  this 
metric.  Hence,  the  performance  is  bounded  by  the  Bhattacharyya  bound 


min  D(Vxn;X)  <  £  ^/P(yn/»“n)P(yn/xn)' 

yn 


•j  x  fx 
inn 


Then: 

Dwc  =  2/eM^'eM^ 


and 

Since  eM  depends  only  on 
to  define: 


W(x;?) 

P(x  +  £)  «  Dwc 
the  ratio  E„/N„  and  E,/fL 

CO  JO 


it  is  convenient 


and 

Then: 


*c  =  Ec/No 

9  *  E/Ec 


i  +  *  „g/2 


2  +  fc(l+g) 

When  Ec/Nq»1  and  Ej/Nq»1  ,  cM(¥c,g)  reduces  to: 


(8.8) 


CM  *  2(l+g)'  (8-9) 

A  trivial  extension  of  this  derivation  yields  a  similar  bound 
for  the  Slotted  Channel : 


where: 


1  +  w 

?  + 

2  +  NT  +  nT 


(8.10) 


(8.11) 


8.2.2  Soft  Decision  receiver  having  knowledge  of  p  over  a  neglig¬ 
ible  noise  Slotted  Channel  under  pulsed  /  partial  band  multUtone 
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jammer. 

The  input  alphabet  is  :  x  €  {0,1  )  , 

The  output  alphabet  is: 


,(-)  .  (y(")y(»), 


n- 1 1  •  •*#  ,m 


Where  y£n^  is  the  detector  output  at  the  n^‘  chip  time. 

The  conditional  probability  of  ^  given  x  and  the  particular  hopping 
sequence  JL  is: 

p2m<£'*.n  *  n 

m  n*l  c  " 


where: 


I 


P2(y.(n)/x(n),*n)  = 


i;  p2(^n)/x(n),tn,k)pz(k) 


But: 


=P2(X(n)/x(n),in,0)Pz(0)  +  P2(y(n)/x(n),tn,l)Pz(l) 

n  n 

=(i-p)P2(y(n)/x{n),v°)  +  pP2(y(n)/x(n),tn,i) 

=(i-p)P2(y(n)/x(n),tn,o)  + 

+  ^[p2(y.(n)/x(n),Jin,1,jn=x(n))  +  P2(y(n)/x(n),an,i,jn^x(n))] 


Where 


|  0  ;  x  =  1 
1  1  ;  x  =  0 
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and: 


p2(i(n)/*,n>vi.v*(n)> '  P(y(;’)/x(n).t„.i,jn»x<1'))  • 


•  P(y'?>,/x(n)^n.i.jn»x<">)  - 


ju(")  r  w(n}  \ 

2»  e>p.  to,) 


Whereas: 


P2<*<">/x<">,Vl,Vx<">)  *  P(y((n)/x(n,.t„,l,jn*xtn>)' 


•P(y  <J>)/x(",.ln,lJn-(n)) 


Eln  ^  Ejt/P 


;xp  <  - 


„(n)2 

EVP 


To  use  the  ML  metric  we  take: 

m(£^;x^nV*n)  =  tnP2(^nVx^n\tn) 

=  tn  (l-p)P2(^(n)/x{n),tn,0)  + 

. 

f  [p2(i(nVx(n).vI-V*<n)> 4  p2(r(n,/x(">,tn>ijn-x<">)]| 

(8.12) 

The  Bhattacharyya  bound  parameter  D  is  then  given  by:  J. 
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k 


*  £  P(j)  /yP2te(n,/0,j)P 2(*<")/l.j)  dy5n)dy|n) 


Substituting  P2(^"Vo,j)  and  P2(j^nVl.J)  .  the  last  expression 


reduces  to: 


00  00 

N  ff  2yj^ 

Y  p(J)  /  b  77- 

J_1  00  Jj 


y\  y'o 

*  Aun  J  _ 


—  exp  < - 

/P  1  2 


- ♦-HI- 

Ej  Ejj/p  IJ 


!UjL*_L|L<«ty»> 
2  1ej  '«/•>»  0 


2 


(8.13) 
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Hence: 


D  =  max  0  -  D(l)  = 
**  o<p<l 


N 


£p(j) 

j=i 


% 


<Ej +  W 


N 

=  Zp(j) 

j=l 


(1  ♦ 


(8.14) 


The  worst  case  jamming  is  in  this  case  also  p=l.  For  the  uniform 
channel  D.,^  reduces  to: 

o 

WC  (1  ♦  EyEc)J  (8.15) 

The  last  relation  is  shown  graphically  in  figure  14.  It  shows  the 
apparently  "strange"  fact  that  when  the  background  noise  is  very  low, 
a  ML  receiver  performs  better  when  the  jammer  is  stronger  than  the 
signal, than  when  the  two  are  equal. In  fact,  the  worst  case  jamming  is 
obtained  when  Ej/Ec  =  1. 


.1  -  .3  .5  1  2  3  4  10  Ej/Ec 

Figure  14.  0  For  the  Soft  Decision  Receiver 

WC 

Under  Multi-Tone  Jamming 
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8.2.3  Soft  Decision  receiver  having  knowledge  of  p  over  the 

uniform  channel  under  pulsed  /  partial  band  multi-tone  jamming. 


The  input  alphabet  is:  x€  (0  1  } 

The  output  alphabet  is:  (n)  _  ,  (n)  t n h  .  . 

\jq  /  »  n-i,..., 


m 


The  conditional  probability  of  £  given  x^  is: 

m 

p?m(^/x)  =  n  p?(^.(n)/x(n)) 


n=l 


where : 


P2(z(n)/x(n))  =  (l-p)P2(y;(n)/x(n),zn=0)  +  PP2(z(n)/x(n),zn=i) 


But: 


P2(£(n)/x(n),zn=0)  = 


2v(n) 

2yx(")  J  x 
exp  1 


(?>2  1  2y(?l  f  vWS 


(n) 


No  +  Ec 


N  +  l 


0  C  J  0 


(n) 


exp 


;(n) 


o  ) 


and: 


P2(£(n)/x(n),zn  =1)  « 


=  |  P2(Z(n)/%(n),Un-x(n))  +  \  P2(l(n)/x(n),l,jn=J(n)) 

2y 


No  +  Ec  +  EJ/p 


exp 


<  - 


(")2  J  »$) 

- - exp<  - 


yx(n) 


No  +  EC  +  EJ/pj 


N. 


N. 


2v(°) 

1 


(  y 


N  +  E 
o  c 


exp 


(n)‘ 


(n) 


N  +E 


l  "o  ^c  J  :V  UJ 


2y 


(n) 


>U 


N  +  E,/P 


t  No  +  EJ/PJ 


117 


UK#* 


This  is  as  far  as  we  can  go  analytically.  It  is  easy  to  show,  however. 


that 


Him  D 
p-*-o 


4(1*Ec/N0) 
(2*EC/N0  )2 


which  is  what  we  obtain *when  there  is  no  jamming.  Again  it  seems  that 
p=l  is  1>he  worst  case  jamming. 

Since  the  ML  metric  for  this  receiver  requires  knowledge  of 
p,  and  is  difficult  to  Implement  even  when  p  Is  known,  we  try  another 
approach.  It  follows  from  our  result  on  noise  jamming,  that  when  no 
jammer  is  present,  the  total  ML  metric  of  aSoft  Decision  receiver  is: 

v2 


m 


m{y;x)  =  Z  yW 


n=l  x 


(n) 


(8.17) 


which  is  jast  a  sum  of  squares  of  the  energy  detector  outputs  corres¬ 
ponding  to  the  sequence  x  .  We  want  now  to  find  the  performance  of  a 
receiver  using  this  metric  under  pulsed  /  partial  band  jamming.  Using 
the  Chernoff  bound  we  obtain: 


m 


*  n  o(x("),s<">ix) 

n=l 


where: 


Dfx^.'x^jA)  =  E  ^exp  -  y^(n)^  /X^J  * 
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-i  E[exp|x(y^>,  -  y'j>))|/x(nl.zn,i„ 
(  X  X 


-  E 


But 


.  for  x(n).x(n)  : 


exp 


Xv(n)2 

x("> 


and: 


1-XN 


■  ik 


2=0 


;  2=1,  j=x^ 


1-x(n0+Ej/p) 


;  2=1,  j=x(n) 


0<  X  < 


VEj/p 


|exp  |  |/x(n),z.O  - 


1+X(VEC) 

_ i _ 

l+x(N0+Ec+Ej/p) 

1 

m(VEc} 


2=0 


;  2=1  ,  j=x(n) 


;  2=1  ,  j=x^ 


o  <  X 


Hence,  for  x^n^  x^n\  D(x^n|  x^;X)  = 
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1-p 


P/2 


(l-XN0)[lrt(N0+Ec)]  (1-XN0)[14»(N0+Ec*Ej/p)] 


e/2 


[i-x(no4Ej/p)][hx(no*Ec)] 
1 


0  <  X< 


V 


Wp 


(8.18) 


■  D(x) 

Note  that  for  any  allowable  value  of  X,the  first  term,  namely: 

_ 1-P _ 

(i-xno)[i4x(»o*Ec)] 

approaches  1  as  p  +0,  and  therefore: 

min  D(X)  1 

0<X<  - - — 

Vej/p 


We  conclude  that  the  bound  of  the  Soft  Decision  receiver  using  this 
metric  is  worthless.  We  expect  that  in  general  the  receiver  using  this 
metric  has  poor  performance  under  a  low  duty  cycle  jammer. Recall  that 
the  same  result  was  derived  above  for  the  noise  jamming  case. 


8.3  RQ  Evaluation  and  Simple  Applications 

Having  derived  the  parameter  D  for  the  multi-tone  jamming  case 
we  can  now  compute  RQ  from  the  equation  : 


Ro  =  1-£og2  l+DwC(H'’g) 


(8.19) 
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8.3.1  BFSK:As  for  the  noise  jamming  case,  the  bound  on  Pb 
error  probability  is: 

=  \o(Vb,q) 


p  <  !o  ^j|  = 

p»<5VeJ 

o  b 


-  the  bit 


.(8.20)  ‘ 


where : 


b 


For  the  special  case  of  a  Soft  Decision  receiver  over  a  negligible 
noise  uniform  channel,  the  bound  takes  the  form: 


„  .  VEb 

b  »w  • 

=  —3 _ 

(i+g)z  (8.2i) 

We  want  to  compare  this  bound  to  the  exact  performance  of  a  ML  receiver 
using  the  same  channel.  In  this  case  the  operation  of  the  ML  receiver 
can  be  given  a  very  simple  interpretation. 

Only  two  events  may  occur  with  nonzero  probability  : 

a.  One  detector  output  is  zero  and  the  other  is  nonzero. 

b.  Both  detector  outputs  are  nonzero  and  one  is  larger  than  the 
other. 

When  a  occurs  the  ML  receiver  chooses  the  nonzero  output.  When 
b  occurs  and  >  E,  ,  the  receiver  chooses  the  largest  output, 
otherwise  the  receiver  chooses  the  smaller  output.  The  exact  error 
probability  of  this  receiver  is  therefore  (See  Appendix  II  ): 
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V 


1  Ij_ 

2  EctEJ 
1  Ec 


Ec+EJ 


r  = 


which  is  at  most  2. 


1+g 


1+q 


1  °— 
2  l+g 


.  1  1 


The  ratio  "bound-to-exact"  is  then: 


2  1+9 


q  >  1 
3  S  1 


;  9  <  1 


;  q  »  1 


8.3.2  m  Diversity  BFSK: 
When  m  diversity  is  used: 


-  in 
2  U 


1 


m 


No  h/m 


^b. 
— ;  g 
m 


Using  the  Hard  Decision  receiver  bound  over  a  uniform  channel: 

° = 


and 


Pb  *  2 


m 


where  : 


l+H'bg/2m 


eJ— ;g  I  = 

\m  |  2+Fb(l+g)/m 


(8.22) 

(8.23) 


(8.24) 


(8.25) 

Figure  15  shows  this  bound  as  a  function  of  S'  for  several  values  of  the 
parameter  g.when  for  each  point  the  optimum  value  of  m  was  u$ed. 
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8.4 


I 


Optimum  Hopping  St rategy  ov er  a  Nonuniform  Channel 


We  now  derive  the  optimum  hopping  strategy  for  an  uncoded  CS 

threatened  by  a  multi-tone  jammer.  As  in  the  noise  jamming  case,  we 

^assume  a  Slotted  Channel  as  shown  in  figure  1  .  The  noise  density  N. 

J 

is  equal  for  all  sub-channels:  N.=N  ,  j=l,...,L.  The  mean  received 

J  ” 

jammer  energy  per  chip  of  the  BFSK  signal  is  defined  by  the  vector 


Ij  =  tEJl»EJ2" 


•E0L> 


where 


EJj?  °JjTb  *  r3=l,...,L 


Here  a*,,  is  the  mean  received  jammer  power  at  the  jth  sub-channel.  The 
dj 

jammer  divides  his  power  among  the  L  sub-channels  according  to: 

±  =  . *Ji ) 


Where  J.  is  the  jammer  power  allocated  to  the  jin  sub-channel  and: 

J 

L 

2  j,  -  j 
j=i  J 

The  jammer's  propagation  loss  is  defined  by: 


£  =  (Cj  ,Cg  . . »c^) 

where 

E0j  *  °JjTb 
"  cjJ3 

The  mean  received  energy  of  the  BFSK  signal  is  defined  as  before  by: 


where  we  assume  that 


E  —  ( E^ ,  Eg »....» E^ ) 


^  Eg  ^  E^  •  •  •  •  ^  E^. 


In  Appendix  II  we  show  that  the  probability  of  error  of  a 


'  *5lrtr -**■*£>  ■  -  • '  Cm.  If  ■  .ifr.  .li 


BFSK  noncoherent  receiver  over  a  Rayleigh  fading  AWGN  channel,  when  a 
tone  jammer  is  present  is: 


N  +E, 
o  J 

•2N  I  +E  +E , 
o  c  0 


2N  +E  +E i 
0  c  J 


when  the  signal  and  jammer  hit 
opposite  tones 


when  the  signal  and  jammer  hit 
the  same  tone 


(8.26) 


Assuming  that  the  jairaner  and  the  signal  hit  the  same  tone  with  probabi¬ 
lity  1/2  and  opposite  tones  with  probability  1/2 

i  N  +E  i  a  K 

p  =  I  o  J  +  I  o 

b  2  2N +E  +E,  2  2N  +E  +E, 

0  C  u  O  C  0 

.  W2 

*VEc+EJ 


Nq+c0/2 

2N  +E  +cJ 

0  c 


(8.27) 


(In  the  following  we  write  P^  instead  of  Pb) 

From  this  point  the  derivation  follows  closely  the  one  given  in  Chapter 
7  for  the  noise  jamming  case. 

Suppose  that  the  jammer  is  very  weak,  so  that  even  if  the 
jammer  uses  all  its  power  to  jam  sub-channel  1,  it  would  still  have  a 
_  lower  probability  of  error  than  sub-channels  2,..,L.  Clearly,  in  this 


case  the  CS  operator  chooses: 


P  «  (1,0,0,. ..,0) 


i.e.  no  hopping,  only  sub-channel  1  is  used. 
Now  let  Jfl  be  defined  by: 
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Or: 


Wtl'2  .  Jo_ 

2VEl+clJtl  2VE2 


Then,  is  the  jammer  power  that  when  used  to  jam  sub-channel  1, makes 
it  exactly  as  bad  as  sub-channel  2  (un jammed).  It  is  intuitively  clear, 
that  for  J  >  0t-| ,  the  OS's  operator  should  hop  between  sub-channel  1 
and  other  sub-channels.  We  now  give  a  formal  definition  of  the  problem: 
Let 


and 


be  the  minimax  solution,  i 
J  subject  to: 


l  P*(1),P*(2) . 

f  *  *  *1 

[  »*^2* . »\  J 

* 

.e.,  J  maximizes 


,P*(L)] 

Pb(P*,J)  over  all  possible 


where 


=  J 


pb(P*.J) 


* 

P 


L  *  N +C./2 

*  £  P  (j)  -  (8.28) 

2VEj+CjJj 

and  P*  is  the  probability  .vector  which  minimizes  the  maximum  Pb(P,J) 
that  the  jammer  can  achieve  knowing  P.  Or: 


J*  =  max”1Ph(P  ,J)  ;  J:  £  B  J 

D  j=l  J 

and:  *  i  f 

P  *  min”  max  Pk(P,J) 

P  J  b 
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v 


★  ★ 

We  want  to  find  £  and  J  . 

Using  the  Lagrange  multiplier  Aj  for  the  constraint: 


Let 


L 

£  p(j)  =  i  , 
0=1 


£  P(J) 


0=1 


N  +C.J./2 
OOP 

2N  +E.+C.J- 
O  0  0  0 


*  * 


Then,  the  minimax  point  (£  ,J^  )  mast  satisfy  the  conditions  ([3] 
Appendix  3B.1  -  KUHN  TUCKER  Conditions)  : 

*  -i  \  i 

=  0,  all  j  such  that  P?o)>o 


dF^P.O  ,Aj) 

"1TOT 

L 

£p(o)  =  i 
0=1 


p(o)=p?o) 


Also  let: 


N  +C.J./2 


F2(p,J,x2)  =  2  PU)-SLX£— X 2(  2  J 

0=1  2Nn+^i+ciJi  0=1 

^  J  J  J 


0) 


Then,  the  minimax  point  should  also  satisfy  the  conditions: 


★ 

* 

=  0,  all  j  such  that  P( j )>o  > 

) 

CL* 

<-•.  * 

11 

O  * 

,  all  j  such  that  P?o)=o  1 

'  „ 

> 

L 

2  j*  - 

J 

> 

r 

\ 

From  condition  1  we  obtain: 
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M4 


f 


N  +C.J./2  * 

— '3-J— *  -  A.  =  0  .all  j  such  that  P(j)  >0 
2N  +E.+C.J.  1 

This  implies  that  at  the  minimax  solution  the  probability  of  error  P^. 
of  all  the  active  sub- channels  must  be  equal.  It  also  implies  that  the 
number  of  active  subchannels  depend  on  the  jammer  power  J. 

It  was  mentioned  above  that  for  J  >  .more  than  a  single 
sub-channel  is  used,  while  for  d  ^  d^  only  sub-channel  1  is  used. 
Similarly  we  define  dtn  ,  n  <  L  to  be  the  highest  jammer  power  for 
which  only  n  sub-channels  are  used  for  hopping,  also  let.  d^.n  be  the 
jammer  power  allocated  to  sub-channel  i  when  J  =  J 


tn‘ 


Hence: 


And  by  condition  I 


tn 


n 

£  j! 


i=l 


tn 


1 


VW2 

2VEl+clJtn 


N  +c  dL*  /2 
o  n  tn 

2Nn+E  +cnjJn 
o  n  n  tn 


2No+En+l 


From  which  we  obtain: 


2N. 


tn 


El 


-n+1 


-  1  ;  1=1,2 . n 


and 


tn 


t 


2N  n  P  n 

0  S  |l  -  2  i-  ,  n  <  L 

i=l  ci 


n+1 


0  i-i  ci 


n  /  L 


Therefore,  knowing  the  jammer  power,  the  number  N  of  sub-channels,  the 
CS  should  use  for  hopping.  Is  to  be  found  from: 
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Jt,N-l  <  J  ^  JtN 

We  have  seen  that  the  minimax  solution  corresponds  to: 

Wi'i  .  x 

2N  +F.+C.J.  1 

o  J  J  J 

y  0=1 » • • • 

O 

il 

*  •*-> 
*"3 

;  j>N 

Hence:  *  XjEj-NQ(l-2Xj) 

Jj  -  h> 

-  2¥‘  .  - 

2No 

Cjll-2xjT 

cj 

Summing  over  all  j: 

J 


2X, 


1-2A. 


N 

Y 

j=i 


cj 


2N 


N 

j=l 


(8.29) 


and: 


J+2NftE  7 


2  N  E, 


or-*,  c . 
J. 


2  r  +J+2N0  2  t 

j=i  cj  0  j=i  cj 


N  i 

f  J+  2N  2  ~ 

h  0  cj 


11 

cj 


"  F 

2  -i 

j=i  cj 


To  find  P  we  use  condition  II  : 


2N 

i  J»l,. 
Cj 


;  j>n 


•  »N 


(8.30) 


3F2(p,j,x2) 


* 

J.=J. 
3  J 
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A- 


* 


*  (2N  +E.+C.J .)c./2  -  (N  +c.Ji/2)c. 

•  P?J)  °  J  J.j  J  ,2---^ - 1  ,  tX2'° 

«WW  Jrt 

.3=1 . N 


Or:  *  E.C./2 

PtJ)  - -  J  3-.,r  *^2=0  i  j'l . N 

<2VVcjV 


Substituting  J.  from  equation  8.30: 

J 

N  .  %2 

,  tj 

Pb)  =  -2X2ji  1  +  N  E  f-  J 

\  / 

Summing  over  j:  N  2 

a  ,  /  J  +  2No,?ii7\  «  Ej 

ke. 

\  K  / 


2  1  + 


«  1  \2 

J  ♦  2Nq  2  M  N  e 
3=1  J  V  _1 

j=l  Cj  '  J 


Hence: 


N  Ei 

£4 


;  j=l, . . . ,N 


;  3  >  N 


(8.31) 


Equation  8.31  and  its  parallel  for  the  noise  jamminq  case,  equation 
7.13  have  exactly  the  same  form.  Note  however,  that  the  set  of  con¬ 
stants  c.»  j=l,...,L  was  differently  defined,  reflecting-  the  fact 

3  — 

that  in  the  multi-tone  case  the  jammer  too  is  subject'  to  fading.  In 
contrast,  equation  8.30  and  7.12  are  not  identical  and  therefore,  result 
in  a  different  jammer  power  distribution. 

We  must  still  show  that  this  procedure  leads  to  the  required 
minimax  point,  i.e.,  that: 


*  _i  .  *  * 

J  =  max  AP.(P  ,J  ) 

J 

and  that 

P  =  min"*  max  P.(P,J) 
P  J  b 


+  * 

Let  us  show  first  that  the  extremum  point  of  Pfa(P^  ,Jj  at  J  = 
a  maximum  and  that  P^(JP  ,JJ  exceeds  any  other  value  of  P^P.  ,JJ. 


3Pb(P  ,J) 


*  p(.j) 


E.ic.1/2 


<2VejVj>‘ 


is 


rPb(P  ,J) 


-  ptj) 


±E&1 


<2VEj+cjJj>' 


<  0  ;  for  all  0<0- 

J 


To  show  that  * 

P  =  min  max  PK(P.,J) 

P  0 

recall  that  when  J  *  J*  ,  all  the  active  sub-channels  have  the  same 
error  probability  whereas  the  non  active  sub-channels  either  exceed  or 
equal  that  level.  Hence: 

^°r  every  Probability  vector  £«• 
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Clearly: 


Pb(P.J  )  <  max  Pb(p.i) 
J 


pb(p*.i*)  $  max  Pb(P,J) 

J 


But,  by  definition: 


VP*.J*)  =  max  Pb(P*,J) 

J 


Hence 


max  P.  (P  ,J)  ^  max  P.  (P,J) 
J  D  J  D_“ 


probability  vector  P. 


-*  -  -1 


P^  =  min'  max  P.(P,J) 
P  J  D 


for  every 


The  last  result  can  be  applied  equally  well  to  the  coded 
systems  discussed  above.  The  proof  is  very  much  the  same  as  that  qiven 
for  noise  jamming ,  and  was  therefore  ommited. 
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CHAPTER  IX 


CONCLUDING  REMARKS 

The  performance  of  FH/MFSK  noncoherent  CSs  over  an  HF  Rayleigh 
fading  channel,  which  is  subject  to  jamming,  has  been  studied.  A  general 
error  bound  was  used  to  evaluate  and  compare  the  performance  of  several 
coded  CSs  under  noise  and  multi-tone  janming.  The  same  bound  was  used 
also  to  optimize  certain  receiver  parameters.  The  receivers  studied  are 
basically  conventional  noncoherent  FH/MFSK  receivers,  which  for  every 
chip  time-interval  generate  M  matched  filter  output  signals.  The 
receivers  differ,  though,  in  the  type  of  processing  these  M  signals 
undergo  and  the  metric  used  by  the  decoder. 

For  each  receiver  the  "worst  case  jamming"  was  found  in  terms  of 

p  ,  which  is  either  the  jammed  fraction  of  the  total  spread  spectrum 
wc 

bandwidth,  in  case  of  partial-band  jamming,  or  the  duty  cycle  of  a 
pulsed  jarmer.  The  cutoff  rate  RQ  was  then  derived  for  each  receiver 
under  its  worst  case  jamming  condition,  p  depends, in  general,  on  the 
receiver  being  used.  For  a  Hard  Decision  receiver,  pwc  is  one,  whether 
JSI  is  available  or  not.  Soft  Decision  receivers  may  exhibit  worst  per¬ 
formance  at  low  values  of  p.  It  has  been  shown  that  the  simple  squared 
matched  filter  output  metric,  which  is  optimal  for  broadband  /  contin¬ 
uous  jamming  (and,  of  course,  for  non-jairmed  uniform  channels)  results 
in  a  poor  performance  when  p  is  small.  Under  this  kind  of  jamming,  the 
Hard  Decision  receiver  is  a  better  choice.  A  similar  situatfon  may  arise 
when  a  Soft  Decision  receiver,  having  no  CSI,  hops  over  a  nonuniform 


channel.  A  Soft  Decision  receiver  using  the  squared  matched  filter 
output  metric  performs  better  than  the  Hard  Decision  receiver,  provided 
that,  JSI  is  available,  or  when  p  can  be  measured  and  the  ML- metric 
implemented.  Both  techniques  may  add  considerably  to  the  overall  comp¬ 
lexity  of  the  CS.  Another  approach  has  been  demonstrated  by  introducing 
the  Quantizer-Limiter  and  the  Limiter  receivers.  These  easy  to  imple¬ 
ment  receivers  seem  to  outperform  the  Hard  Decision  receiver,  provided 
that  a  certain  receiver  parameter  is  tuned  to  its  optimal  value,  which 
depends  on  the  noise  spectral  density  and  the  mean  signal  power.  It  has 
been  shown,  though,  that  the  performance  is  relatively  insensitive  to 
changes  in  the  value  of  this  parameter. 

As  well  known  [4,5]  diversity, which  in  effect  transmits  each 
coded  bit  over  many  frequency  sub-bands,  which  fade  independently,  may 
be  extremely  beneficial  over  fading  channels.  This  is  also  the  case 
when  combatting  jammer  is  the  issue.  The  full  impact  of  optimal  diver¬ 
sity  for  the  Soft  Decision  FH/MFSK  receiver  under  noise  jamming  can  be 
seen  when  comparing  figures  12  and  13a.  Typically  though,  in  prac¬ 
tical  situations  there  is  a  constraint  imposed  on  the  minimal  chip 
duration,  limiting  the  maximal  order  of  diversity.  In  extreme  cases 
the  minimal  Tc  is  equal!  to  T^  ,  i.e.,  for  M=2  no  diversity  (or 
coding]  is  possible.  In  such  a  situation  high  M  systems  have  an 
impressive  advantage  over  binary  systems.  On  the  other  hand,  binary 
systems  may  perform  better  than  high  M  systems  under  multi-tone 
jamming.  Such  jammers,  however,  require  more  jamming  equipment  and 
more  Information  about  the  target  CS.  A  system  in  which  M  can  be 
field  selected  according  to  the  kind  of  threat  and  variable -field  con- 


ditions  seems  very  attractive. 
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APPENDIX  I 


Derivation  of  the  Symbol  Error  Probability  of  a  Noncoherent 
Orhogonal  MFSK  System  Over  a  Rayleigh  Fading  AWGN  Channel. 

The  situation  is  represented  schematically  by  the  following  model 


The  input  and  output  alphabets  are  X  *  Y6(1,...,M). Assuming  that  x=l 
was  sent,  the  probability  of  symbol  error  is  : 

P  =  Pr(yj  ^  y.  for  some  i71/x=l) 

Where  yk  is  the  output  of  the  receiver's  kth  energy  detector.  Hence: 

P  =  1  -  Pr(y^  $  yj  for  all  i71/x=l) 


=  1 


00 

-  J  P(yi  <  ot 


for  all  i?*l/x=l)Pl/(a/x=r)da 
yl 


'  00 

=  1  -  J  tl-P(yi  >a/x=l)lM_1  Py(a/x=l)da 

a  1 


But,  y^  is  a  Rayleigh  random  variable  having  the  probability^distri- 
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bution  [4]: 


Pv(y/x=l) 

yi 


exD  L  Z 

N„  exp  )  N. 
o  (  o 


;  m 

y>0 


Where  N0  is  the  one-sided  spectral  density  of  the  received  noise. 


Also 


Pv(y/x=l)  =  ?y-  ■  exp | - 

1  VEc  <  VEC 


y>0 


Where  tc  is  the  mean  received  energy  per  symbol. 
Hence,  for  ij*l  : 

Pr  {y^>  a/x=l)  =  exp  J  -  j 


[1  -  P(yi  >  a/x=l)] 


M-l  _ 


!-exp  -  jr 


2  n 

o 


M-l 


Therefore: 


£  (V)<-»Mexp!  k“‘ 


k=l 


E  (HkVl)k+1/ expj-  -?SS-exp|.  -si. 

«  W  /  \  No  I  VEc  t  VEc 


>da 


•  £(V) 


(-l)k+1 _ 1 


For  M=2  this  reduces  to: 


l+k(l+Ec/NQ) 


P  = 


2  ♦  Ec/N0 


4 
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APPENDIX  II 


Derivation  of  the  Symbol  Error  Probability  a  noncoherent 
.Orthogonal  BFSK  System  over  a  Rayleigh  Fading  AWGN  Channel  Hit  by  a 
Multi-Tone  Jammer. 


We  assume  that  during  each  chip  time-interval  the  jammer  hits 
either  aQ  or  <i>j  ,  when  ojq  and  are  the  two  designated  tone  posi¬ 
tions  of  the  BFSK  receiver.  Let  the  random  variable  j  be  defined  as: 


/  1  ;  the  jammer  hits  a>j 
(  0  ;  the  jammer  hits  a>0 


Then,  assuming  hypothesis  HQ  is  true,  rCQ  and  r$0  (see  figure  2  ) 
are  independent  zero  mean  Gaussian  random  variables  having  the  common 
varians  : 


Zirlj  =  E(r*  } 
CO  so 


N  +  £ 
o  c 


Nn  +  lp  +  E, 
O  c  J 


;  j=i 

;  j=o 


Likewise,  r^  and  r^  are  independent  zero  mean  Gaussian  random  varia¬ 
bles  having  the  common  varians: 


(  N0  *  Eo  1  i-1 
E'"cl>  '  E"-sl>  ■  j 

(  "o  :  J‘° 

Defining: 
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We  have: 


P  (z/0) 

Zo^ 


P  (z/1) 

Zj/j 


P  (z/0) 


2z 


exp 


N  +E  +E,  (  N  +E  +E,j 

o  c  J  o  o  j 


{--si-} 

I  Nrf+E.J 


2z 


VEJ 


exp 


1-^1 


«o  eXP  {'  «„} 


Hence: 


But: 


P(error/H0,j=l)  =  P(Zj  >  Z0/H0>j=l) 


»  VH0O=l,Z0=z)Pz(z/H0,j=l)dz 
o 


*  z/H0,j=l)P  (z)dz 
0 


PUj>  z) 


P  (z/H  ,j=l)dz 
Z1 
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•  *  -  •*.**•• 


P(error/H0,j=l)  = 


J  \  Vpj>Veo  l  VEc  J 


Similarly, 


wo  *  EJ 
2No+Ec+EJ 


P(error/Ho,j=0)  »  P(Zj  >  Zo/Ho.j=0) 


oo 

-  /  P(Z1>Zo/Ho,j=0,Zo=z)Pz(z/Ho,j=l)dz 


Hence: 


2N  +E  +E . 
o  c  J 


P(error/HQ)  =  P(error/H0,j=l)  ( 1 )  +  P(error/Ho,j=0)PJ.(0) 


N 


N  +  E, 

»  P,(l)  J  4-  P-(0)  ° 


J  2N+E+E,  J  2N  +E  +E , 

0  C  J  O  C  J 


By  symmetry: 


P (error  H.)  =  P.(0) 

4  J 


N  +  E. 


♦  MU 


2N  +E  +E ,  J  2N  +E+E, 
o  c  J  o  c  J 


I  Assuming  now  that  irQ  and  ttj  are  the  apriori  probabilities  of  HQ  and  Hj, 
we  obtain: 

P$  =  Pterror/HjJlIj  +  P(error/HQ)llo 


Hn  +  E. 

=  n,  — - —  +  n 


N 


1  2N  +E  +E,  0  2n  +E  +E. 

0  C  J  0  c  J 


Assuming  also  that  =  h,  we  obtain: 


P.  *  -5- 


n  +  tji 


S  2N  +E  +E , 
o  c  J 
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